Cache-oblivious search trees (2000)

by M A Bender, E Demaine, M Farach-Colton
Venue:In FOCS