Cache oblivious search trees via binary trees of small height.

Gerth Stlting Brodal, Rolf Fagerberg, Riko Jacob

Browse the full SODA paper archive.