2003

Edgar Chávez, Gonzalo Navarro

Probabilistic Proximity Search: Fighting the Curse of Dimensionality in Metric Spaces

Information Processing Letters (IPL) 85:39-46, 2003

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen

Approximate Matching of Run-Length Compressed Strings

Algorithmica 35:347-369, 2003

Benjamín Bustos, Gonzalo Navarro, Edgar Chávez

Pivot Selection Techniques for Proximity Searching in Metric Spaces

Pattern Recognition Letters 24(14):2357-2366

Ricardo Baeza-Yates, Benjamín Bustos, Edgar Chávez, Norma Herrera, Gonzalo Navarro

Clustering in Metric Spaces with Application to Information Retrieval

In W. Wu, H. Xiong and S. Shekhar (editors), Clustering and Information Retrieval. Kluwer Academic Publishers, 2003. ISBN 1-4020-7682-7

Ricardo Baeza-Yates, Edgar Chavez, Máxime Crochemore

Combinatorial Pattern Matching 2003

Combinatorial Pattern Matching Proceedings, Lecture Notes in Computer Science 2676, Springer, 2003 (*ISI*)

Jayme Szwarcfiter, Gonzalo Navarro, Ricardo Baeza-Yates, Joísa de S. Oliveira, Walter Cunto, Nivio Ziviani

Optimal Binary Search Trees with Costs Depending on the Access Paths

Theoretical Computer Science 290(3), pp. 1799-1814, 2003 (*ISI*)

Ricardo Baeza-Yates, Joaquim Gabarro, Xavier Messeguer

Fringe Analysis of Synchronized Parallel Insertion Algorithms in 2-3 Trees

Theoretical Computer Science 299, pp. 231-271, 2003 (*ISI)*

Mauricio Marín, J. Vega, R. Miranda

Comparative Study of Parallel Suffix Arrays Algorithms

Workshop Chileno de Sistemas Distribuidos y Paralelismo, JCC 2003, Chillán, Noviembre 2003, Chile.

Mauricio Marín, Gonzalo Navarro

Suffix Arrays in Parallel

Proc. EuroPar’03, pages 338-341 (short paper). LNCS 2790, Springer (ISI).>

Mauricio Marín, Gonzalo Navarro

Distributed Query Processing using Suffix Arrays

Proc. SPIRE’03, pages 311-325. LNCS 2857 (ISI).