C.: Dynamic interpolation search in o(log log n) time (1993)

by A Andersson, Mattsson
Venue:In: Proc. 20th Coll. on Automata, Languages and Programming—ICALP’93, Lecture Notes Comput. Sci