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

Cached

Download Links

by Jon M. Kleinberg
Citations:169 - 0 self

Active Bibliography

415 Similarity search in high dimensions via hashing – Aristides Gionis, Piotr Indyk, Rajeev Motwani - 1999
8 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
715 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
188 Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces – Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani - 1998
50 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
7 An Improved Algorithm Finding Nearest Neighbor Using Kd-trees – Rina Panigrahy - 2008
11 Tighter lower bounds for nearest neighbor search and related problems in the cell probe model – Omer Barkol, Yuval Rabani - 2000
27 Entropy based nearest neighbor search in high dimensions – Rina Panigrahy
2 Fast algorithms for nearest neighbour search – Ashraf Masood Kibriya - 2007
18 Analysis of Approximate Nearest Neighbor Searching with Clustered Point Sets.” ALENEX 99 – Songrit Maneewongvatana, David M. Mount - 1999
786 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
19 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
8 Expected-Case Complexity of Approximate Nearest Neighbor Searching – Sunil Arya , Ho-yam Addy Fu - 2000
20 Interactive Image Retrieval Using Self-Organizing Maps – Markus Koskela - 2003
22 New Results on Geometric Spanners and Their Applications – Tamás Lukovszki - 1999
47 Lower bounds for high dimensional nearest neighbor search and related problems – Allan Borodin, Rafail Ostrovsky, Yuval Rabani - 1999
4 Pairwise Nearest Neighbor Method Revisited – Olli Virmajoki - 2004
Limitations of Non-Uniform Computational Models – Amit Chakrabarti - 2002