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

by K Hildrum, J Kubiatowicz, S Ma, S Rao
Venue:In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA