Achieving Spatial Adaptivity while Finding Approximate Nearest Neighbors
Presented at the Canadian Conference on Computational Geometry, 2008, in Montreal
We give an algorithm for computing approximate nearest neighbors that also achieves spatial adaptivity, a kind of geometric finger search. The algorithm is general dimensional.