Navigating nets: Simple algorithms for proximity search (Extended Abstract) (2004)

Cached

Download Links

by Robert Krauthgamer , James R. Lee
Citations:125 - 12 self

Active Bibliography

Nearest Neighbor Search using Kd-trees – Rina Panigrahy - 2006
18 Analysis of Approximate Nearest Neighbor Searching with Clustered Point Sets.” ALENEX 99 – Songrit Maneewongvatana, David M. Mount - 1999
7 Faster Dimension Reduction – Nir Ailon, Bernard Chazelle
11 Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design – Yury Lifshits, Shengyu Zhang - 2009
Thesis proposal: Exposing the Shape of Data – Donald R. Sheehy
1 Combinatorial framework for similarity search – Yury Lifshits
Anytime K-Nearest Neighbor Search for Database Applications – Weijia Xu, Daniel P Miranker, Rui Mao, Smriti Ramakrishnan - 2008
29 The black-box complexity of nearest neighbor search – Robert Krauthgamer, James R. Lee - 2004
7 An Improved Algorithm Finding Nearest Neighbor Using Kd-trees – Rina Panigrahy - 2008
22 The fast Johnson-Lindenstrauss transform and approximate nearest neighbors – Nir Ailon, Bernard Chazelle - 2009
3 Nonlinear Dimensionality Reduction using Approximate Nearest Neighbors ∗ – Erion Plaku, Lydia E. Kavraki
KNOWLEDGE DISCOVERY IN COMPUTER NETWORK DATA: A SECURITY PERSPECTIVE by – Kendall E. Giles - 2006
Nearest Neighbour Search in Hausdorff Distance Pattern Spaces – Peter Braß, Peter Bra, Christian Knauer, Christian Knauer - 2001
2 Advances in Computational Geometry for Document Analysis – Godfried Toussaint - 1994
Some improvements on NN based classifiers in metric spaces – Francisco Moreno-seco, Luisa Micó, Jose Oncina
4 Towards Measuring the Searching Complexity of Metric Spaces – Edgar Chávez, Gonzalo Navarro - 2001
2 Fast algorithms for nearest neighbour search – Ashraf Masood Kibriya - 2007
7 Antipole Tree indexing to support range search and K-nearest neighbor search in metric spaces – D. Cantone, A. Ferro, A. Pulvirenti, D. Reforgiato, D. Shasha - 2005
3 Accelerating nearest neighbor search on manycore systems – Lawrence Cayton - 2011