Mehlhorn, K., & Tsakalidis, A. K. (1985). Dynamic Interpolation Search. In Automata, languages and programming (ICALP-85): 12th international colloquium (pp. 424-434). Berlin, Germany: Springer.