See this document in CiteSeerX!

Searching in Metric Spaces (1999)  (Make Corrections)  (20 citations)
Edgar Chávez, Gonzalo Navarro, Ricardo Baeza-Yates, José L. Marroquín
Dept. of Computer Science, Univ. of Chile (1999)



  Home/Search   Context   Related

 
View or download:
garota.fismat.umich.mx/~...survey.ps.gz
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  garota.fismat.umich.mx/~e...publi (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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