Sciweavers

SODA
2004
ACM
89views Algorithms» more  SODA 2004»
13 years 6 months ago
Interpolation search for non-independent data
We define a deterministic metric of "well-behaved data" that enables searching along the lines of interpolation search. Specifically, define to be the ratio of distance...
Erik D. Demaine, Thouis R. Jones, Mihai Patrascu