Gianni Franceschini, Roberto Grossi. Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Michiel H. M. Smid, editors, Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings. Volume 2748 of Lecture Notes in Computer Science, pages 114-126, Springer, 2003. [doi]
Abstract is missing.