Sciweavers

STOC
2002
ACM
140views Algorithms» more  STOC 2002»
15 years 23 days ago
Finding nearest neighbors in growth-restricted metrics
Most research on nearest neighbor algorithms in the literature has been focused on the Euclidean case. In many practical search problems however, the underlying metric is non-Eucl...
David R. Karger, Matthias Ruhl