A.: Dynamic interpolation search (1993)

by K Mehlhorn, Tsakalidis
Venue:J. ACM