(Enter summary)
Abstract: The problem of searching the elements of a set which are close to a given query element under some similarity criterion has a vast number of applications in many branches of computer science, from pattern recognition to textual and multimedia information retrieval. We are interested in the rather general case where the similarity criterion defines a metric space, instead of the more restricted case of a vector space. A large number of solutions have been proposed in different areas, in many... (Update)
Similar documents based on text: More All
1.6: Searching in Metric Spaces - Chávez, Navarro, Baeza-Yates, .. (1999)
(Correct)
1.1: A Metric Index for Approximate String Matching - Chávez, Navarro (2002)
(Correct)
1.1: An Effective Clustering Algorithm to Index High.. - Chávez, Navarro
(Correct)
BibTeX entry: (Update)
Chavez, E., Navarro, G., Baeza-Yates, R., Marroqun, J.: Searching in metric spaces. Technical Report TR/DCC-99-3, Dept. of Computer Science, Univ. of Chile (1999) To appear in ACM Computing Surveys. http://citeseer.ist.psu.edu/article/avez99searching.html More
@techreport{ avez99searching,
author = "C. avez and E. Navarro and G. Baeza-Yates and R. Marroqu",
title = "Searching in metric spaces",
number = "TR/DCC-99-3",
institution = "Dept. of Computer Science, Univ. of Chile (1999)",
note = "To appear in ACM Computing Surveys.",
year = "1999",
url = "citeseer.ist.psu.edu/article/avez99searching.html" }
Citations (may not include all citations):
1256
Introduction to Modern Information Retrieval (context) - Salton, McGill - 1983
805
Algorithms for Clustering Data (context) - Jain, Dubes - 1988
765
trees: a dynamic index structure for spatial searching (context) - Guttman - 1984
614
Reinforcement Learning : an Introduction
- Sutton, Barto - 1998
396
Pattern Classication and Scene Analysis (context) - Duda, Hart - 1973
346
Multidimensional binary search trees used for associative se.. (context) - Bentley - 1975
302
data mining and visualization of traditional and multimedia .. (context) - Faloutsos, Lin et al. - 1995
266
An optimal algorithm for approximate nearest neighbor search..
- Arya, Mount et al. - 1994
262
Multidimensional access methods
- Gaede, unther - 1998
243
Information Retrieval: Data Structures and Algorithms (context) - Frakes, Baeza-Yates - 1992
204
tree: an index structure for high-dimensional data (context) - Berchtold, Keim et al. - 1996
193
Nearest neighbor queries
- Roussopoulos, Kelley et al. - 1995
155
The quadtree and related hierarchical data structures (context) - Samet - 1984
134
Modern Information Retrieval (context) - Baeza-Yates, Ribeiro-Neto - 1999
127
Introduction to Computational Biology (context) - Waterman - 1995
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://garota.fismat.umich.mx/~elchavez/english/publi.html):
Spaghettis: An Array Based Algorithm for.. - Chávez.. (1999)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC