A locality-preserving cache-oblivious dynamic dictionary (2002)

by M Bander, Z Duan, J Iacono, J Wu
Venue:Thirteenth Annual ACM–SIAM Symposium on Discrete Algorithms (SODA-02