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

by M PĂTRAŞCU, M THORUP
Venue:In Proc. 38th Annual ACM Symposium on Theory of Computing (STOC