Lower bounds for predecessor searching in the cell probe model (2008)

by Pranab Sen, Srinivasan Venkatesh
Venue:J. Comput. Syst. Sci