Time-space trade-offs for predecessor search (2006)

by M Pǎtras¸cu, M Thorup
Venue:In Proc. 38th ACM Symposium on Theory of Computing