A note on finding the nearest neighbor in growth-restricted metrics (2004)

by Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish Rao
Venue:In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms