Mehlhorn, K., & Tsakalidis, A. K. (1993). Dynamic Interpolation Search. Journal of the ACM, 40, 621-634.