Searching in metric spaces：（度量空间中搜索）.pdfVIP

Searching in Metric Spaces ´ EDGAR CHAVEZ Escuela de Ciencias F´ısico-Matem´aticas, Universidad Michoacana GONZALO NAVARRO, RICARDO BAEZA-YATES Depto. de Ciencias de la Computaci´on, Universidad de Chile AND ´ ´ JOSE LUIS MARROQUIN Centro de Investigaci´on en Matem´aticas (CIMAT ) The problem of searching the elements of a set that 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 recognit