Micha Hofri;Alan G. Konheim
The Technion-Israel Institute of Technology, Haifa;Univ. of California, Santa Barbara
Dynamic interpolation search
Journal of the ACM (JACM)
Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms