Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Tsakalidis, Athanasios K. Max Planck Society;
Mehlhorn, K., & Tsakalidis, A. K. (1993). Dynamic Interpolation Search. Journal of the ACM, 40, 621-634.