Finding Nearest Neighbors (2002)

by D R Karger, M Ruhl
Venue:in Growth-restricted Metrics”. ACM Symposium on Theory of Computing (STOC ’02