Gerth Stølting Brodal
-
Optimal bounds for the predecessor problem and related problems
Journal of Computer and System Sciences - STOC 1999