Mihai Pǎtras¸cu. Interpolation search for non-independent data (2004)

by Erik D Demaine, Thouis Jones
Venue:In Proc. 15th ACM/SIAM Symposium on Discrete Algorithms (SODA