Dynamic Interpolation Search (1993)

by K Mehlhorn, A Tsakalidis
Venue:Journal of the ACM