Finding nearest neighbors in growth-restricted metrics.

David R. Karger, Matthias Ruhl

Browse the full STOC paper archive.