2005

Marcelo Barroso, Gonzalo Navarro, Nora Reyes

Combinando Clustering con Aproximación Espacial para Búsquedas en Espacios Métricos

Proc. CACIC’05.

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen

Transposition Invariant String Matching

Journal of Algorithms 56(2):124–153, 2005.

Kjell Lemström, Gonzalo Navarro, Yoan Pinzon

Practical Algorithms for Transposition-Invariant String-Matching

Journal of Discrete Algorithms (JDA) 3(2–4):267–292, 2005.

Edgar Chávez, Gonzalo Navarro

A Compact Space Decomposition for Effective Metric Indexing

Pattern Recognition Letters, 26(9):1363–1376, 2005.

Ricardo Baeza-Yates, M. Crochemore

Indexing and Matching Strings

Special Issue of Journal on Discrete Algorithms 3 (2-4), Elsevier, Jun 2005, 480 pp.

V.G. Costa, M. Printista, Mauricio Marín

A Parallel Search Engine with BSP

Third Latin American Web Congress (LA-Web 2005), Buenos Aires , Argentina, Oct 2005.

V.G. Costa, M. Printista, Mauricio Marín

Analyzing the Buckets Inverted Files

IX Workshop Chileno de Sistemas Distribuidos y Paralelismo, Valdivia, Nov. 2005.

Veli Mäkinen, Gonzalo Navarro

* Succinct Suffix Arrays based on Run-Length Encoding *

Nordic Journal of Computing (NJC) 12(1):40–66, 2005.

2004

Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente

Lempel-Ziv Compression of Structured Text.

In Proc. 14 th IEEE Data Compression Conference (DCC 2004), pages 112-121. Snowbird, Utah .

Szymon Grabowski, Gonzalo Navarro

O(mn log sigma) Time Transposition Invariant LCS Computation.

Technical Report TR/DCC-2004-6, Dept. Of Computer Science, Univ. Of Chile , September 2004.