Home Bookmarks Papers Blog

Approximate Nearest Neighbor Search for Low Dimensional Queries

Nirman Kumar and Sariel Har-Peled.


We study the Approximate Nearest Neighbor problem for metric spaces where the query points are constrained to lie on a subspace of low doubling dimension.
Postscript, PDF.
Last modified: Fri Apr 29 09:02:34 CDT 2011