Finding Nearest Neighbours in Growth-restricted Metrics (2002)

by David R Karger, Matthias Ruhl
Venue:In Proceedings of the ACM STOC