DMCA
Towards Optimal epsilon-Approximate Nearest Neighbor Algorithms in Constant Dimensions (2001)
by
Matthew Cary
| Venue: | J. Algorithms |
BibTeX
@ARTICLE{Cary01towardsoptimal,
author = {Matthew Cary},
title = {Towards Optimal epsilon-Approximate Nearest Neighbor Algorithms in Constant Dimensions},
journal = {J. Algorithms},
year = {2001},
volume = {41},
pages = {page,}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
this paper, and presents what is to our knowledge the first application of stratified trees (van Emde Boas trees) to multidimensional problems. They demonstrate a two-part algorithm that performs #- approximate nearest neighbor queries in expected O (d + log log N + log 1/#)
