Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 2000 · 67 citations · 10 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationTime Series AnalysisApproximation AlgorithmsDigital Signal ProcessingFractal GeometryNearest Neighbor SearchSearching AlgorithmsSignal ProcessingApproximate Nearest Neighbor IndexingExact Nearest Neighbor SearchFractal AnalysisNonlinear Signal Modeling
A fast algorithm for exact and approximate nearest-neighbor searching is presented that is suitable for tasks encountered in nonlinear signal processing. Empirical benchmarks show that the algorithm's performance depends mainly on the (fractal) dimension D(d) of the data set, which is usually smaller than the dimension D(s) of the vector space in which the data points are embedded. We also compare the running time of our algorithm with those of two previously proposed algorithms for nearest-neighbor searching.
10
Yuhai Wu, Vladimir Vapnik · Technometrics · 1999 · 27K citations
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Sunil Arya, David M. Mount, Nathan S. Netanyahu et al. · Journal of the ACM · 1998 · 2.3K citations · Full text
Maximum hyperchaos in generalized Hénon maps
Gerold Baier, M. Klein · Physics Letters A · 1990 · 147 citations