Improved bounds on finding nearest neighbors in growth-restricted metrics. http://www.cs.berkeley.edu/~hildrum/nn.ps (0)

by Kirsten Hildrum, John Kubiatowicz, Satish Rao