Interpolation Search for Non-Independent Data (0)

by E Demaine, T Jones, M Patrascu
Venue:In Proc. 15th ACM-SIAM Symp. on Discrete Algorithms – SODA 2004