Loading...
Please wait, while we are loading the content...
Similar Documents
Approximate Nearest Neighbor Search for Low Dimensional Queries
| Content Provider | arXiv |
|---|---|
| Author | Har-Peled, Sariel Kumar, Nirman |
| Date of Submission | 2012-09-18 |
| 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, while the data is high-dimensional. We show that this problem can be solved efficiently despite the high dimensionality of the data. |
| Related Links | https://arxiv.org/pdf/1007.3296.pdf |
| Page Count | 25 |
| arXiv | 1007.3296 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Computer Science - Computational Geometry Computer Science - Data Structures and Algorithms Computer Science |
| Content Type | Text |
| Resource Type | Article |
| Subject | Computer Science |
