2003

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, Edgar Chavez, Máxime Crochemore

Combinatorial Pattern Matching 2003

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

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

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

Pivot Selection Techniques for Proximity Searching in Metric Spaces

Pattern Recognition Letters 24(14):2357-2366

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen

Approximate Matching of Run-Length Compressed Strings

Algorithmica 35:347-369, 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

Gonzalo Navarro, Nora Reyes

Improved Deletions in Dynamic Spatial Approximation Trees

Proc. SCCC’03, IEEE CS Press, pages 13-22

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen

Matching Numeric Strings under Noise

Proc. PSC’03, pages 99-110

Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes

Memory-Adaptative Dynamic Spatial Approximation Trees

Proc. SPIRE’03, pages 360-368 (short paper). LNCS 2857, Springer

Gonzalo Navarro, Rodrigo Paredes

Practical Construction of Metric t-Spanners

Proc. ALENEX’03, pages 69-81. SIAM Press