Logarithmic lower bounds in the cell-probe model (2006)

by M Pǎtra¸scu, E D Demaine
Venue:SIAM Journal on Computing