Two Algorithms for Nearest-Neighbor Search in High Dimensions (1997)

Cached

Download Links

by Jon M. Kleinberg
Citations:150 - 0 self

Active Bibliography

275 Similarity search in high dimensions via hashing – Aristides Gionis, Piotr Indyk, Rajeev Motwani - 1999
7 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
533 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
173 Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces – Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani - 1998
46 Locality-Preserving Hashing in Multidimensional Spaces – Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, S. Vempala, Santosh Vempala - 1997
Nearest Neighbor Search using Kd-trees – Rina Panigrahy - 2006
1 An Improved Algorithm Finding Nearest Neighbor Using Kd-trees – Rina Panigrahy
10 Tighter lower bounds for nearest neighbor search and related problems in the cell probe model – Omer Barkol, Yuval Rabani - 2000
1 Fast algorithms for nearest neighbour search – Ashraf Masood Kibriya - 2007
19 Entropy based Nearest Neighbor Search in High Dimensions – Rina Panigrahy - 2005
634 An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions – Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu - 1994
18 The Analysis of a Simple k-Means Clustering Algorithm – Tapas Kanungo, David M. Mount, Nathan S. Netanyahu, Christine Piatko, Ruth Silverman, Angela Y. Wu - 2000
13 Analysis of Approximate Nearest Neighbor Searching with Clustered Point Sets – Songrit Maneewongvatana, David M. Mount - 1999
21 New Results on Geometric Spanners and Their Applications – Tamás Lukovszki - 1999
1 ii Pairwise Nearest Neighbor Method Revisited – Olli Virmajoki, Olli Virmajoki
9 K-D Trees Are Better when Cut on the Longest Side – Matthew Dickerson, Christian A. Duncan, Michaelt. Goodrich - 2000
17 Interactive Image Retrieval Using Self-Organizing Maps – Markus Koskela - 2003
47 Lower bounds for high dimensional nearest neighbor search and related problems – Allan Borodin, Rafail Ostrovsky, Yuval Rabani - 1999
Limitations of Non-Uniform Computational Models – Amit Chakrabarti - 2002