English»Algorithms»Similarity Searching»Metric spaces | searchivarius.org
log in | about 

Near Neighbor Search in Large Metric Spaces  Sergey Brin - GNAT -- Geometric Near-neighbor Access Tree
A compact space decomposition for effective metric indexing  Edgar Chavez, Gonzalo Navarro
A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements  María Luisa Micó, José Oncina, Enrique Vidal
Clustering Billions of Images with Large Scale Nearest Neighbor Search  Ting Liu, Charles Rosenberg, Herny A. Rowley
Cover trees for nearest neighbor  Alina Beygelzimer, Sham Kakade, John Langford
Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces.  Peter N. Yianilos. - Review on Vantage-point (VP-trees) trees modifications
Engineering Efficient Metric Indexes  Kimmo Fredriksson - The author surveys several important metric-space indexing methods.
Fast Approximate String Matching in a Dictionary  Ricardo Baeza-Yates, Gonzalo Navarro - Using metric trees for off-line string matching, comparison of several metric (triangulation trees) for the purpose of dictionary string searching.
Five Balltree Construction Algorithms  Stephen M. Omohundro
Indexing large metric spaces for similarity search queries  T Bozkaya, M Ozsoyoglu
Metric Databases  Gonzalo Navarro, Edgar Chavez - A short and precise review on problems, techniques and benefits of metric indexes for searching unstructured data
On Locality Sensitive Hashing in Metric Spaces  Eric Sadit Tellez, Edgar Chavez
Satisfying general proximity/similarity queries with metric trees  J. K. Uhlmann
Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces  Yury Malkov, Alexander Ponomarenko, Andrey Logvinov, Vladimir Krylov
Searching in Metric Spaces  E Chavez, G Navarro, R Baeza-Yates, J L Marroqun - A comprehensive review of search techniques for general metric spaces
Searching in metric spaces by spatial approximation  Gonzalo Navarro
The Homepage of Nearest Neighbors and Similarity Search  Yury Lifshits - Tutorial, links, references and people