David R. Karger Matthias Ruhl Finding nearest neighbors in growth-restricted metrics. 741-750 2002 STOC http://doi.acm.org/10.1145/509907.510013 db/conf/stoc/stoc2002.html#KargerR02