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

by M Pǎtra¸scu, M Thorup
Venue:In Proceedings 38th ACM Symposium on Theory of Computing (STOC