@inproceedings{102c7b729e6148febd045572278d912e,
title = "Approximate nearest neighbor search for low dimensional queries",
abstract = "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.",
author = "Sariel Har-Peled and Nirman Kumar",
year = "2011",
doi = "10.1137/1.9781611973082.67",
language = "English (US)",
isbn = "9780898719932",
series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",
publisher = "Association for Computing Machinery",
pages = "854--867",
booktitle = "Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011",
address = "United States",
}