Finding nearest neighbors in growth-restricted metrics.

David R. Karger Matthias Ruhl

Published in: STOC (2002)

Keyphrases

nearest neighbor
k nearest neighbor
nearest neighbor search
data points
data mining
information systems
multi dimensional
high dimensional data
index structure
decision boundary
high dimensional spaces
error metrics