Cache oblivious search trees via binary trees of small height (2002)

by G S Brodal, R Fagerberg, R Jacob
Venue:In Proc. 13th Ann. ACM-SIAM Symp. on Discrete Algorithms