Gonzalo Navarro

Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro: DACs: Bringing direct access to variable-length codes. Inf. Process. Manage. 49(1): 392-404 (2013)

Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco: Space-efficient representations of rectangle datasets supporting orthogonal range querying. Inf. Syst. 38(5): 635-655 (2013)

Djamal Belazzougui, Gonzalo Navarro, Daniel Valenzuela: Improved compressed indexes for full-text document retrieval. J. Discrete Algorithms 18: 3-13 (2013)

Gonzalo Navarro, Yakov Nekrich, Luís M. S. Russo: Space-efficient data-analysis queries on grids. Theor. Comput. Sci. 482: 60-72 (2013)

Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi: Colored range queries and document retrieval. Theor. Comput. Sci. 483: 36-50 (2013)

Sebastian Kreft, Gonzalo Navarro: On compressing and indexing repetitive sequences. Theor. Comput. Sci. 483: 115-133 (2013)

Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén: Document Listing on Repetitive Collections. CPM 2013: 107-119

Gonzalo Navarro, Yakov Nekrich: Optimal Dynamic Sequence Representations. SODA 2013: 865-876

Gonzalo Navarro: Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences. CoRR abs/1304.6023 (2013)

Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane: Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica 62(1-2): 54-101 (2012)

Antonio Fariña, Gonzalo Navarro, José R. Paramá: Boosting Text Compression with Word-Based Statistical Encoding. Comput. J. 55(1): 111-131 (2012)

Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro: Implicit indexing of natural language text by reorganizing bytecodes. Inf. Retr. 15(6): 527-557 (2012)

Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio: String matching with alphabet sampling. J. Discrete Algorithms 11: 37-50 (2012)

Travis Gagie, Gonzalo Navarro, Simon J. Puglisi: New algorithms on wavelet trees and applications to information retrieval. Theor. Comput. Sci. 426: 25-41 (2012)

Jérémy Barbay, Johannes Fischer, Gonzalo Navarro: LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations. Theor. Comput. Sci. 459: 26-41 (2012)

Antonio Fariña, Nieves R. Brisaboa, Gonzalo Navarro, Francisco Claude, Ángeles S. Places, Eduardo Rodríguez: Word-based self-indexes for natural language text. ACM Trans. Inf. Syst. 30(1): 1 (2012)

Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero: Adaptive Techniques to find Optimal Planar Boxes. CCCG 2012: 71-76

Gonzalo Navarro: Wavelet Trees for All. CPM 2012: 2-26

Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro: Compressed Dynamic Binary Relations. DCC 2012: 52-61

Djamal Belazzougui, Gonzalo Navarro: New Lower and Upper Bounds for Representing Sequences. ESA 2012: 181-192

Gonzalo Navarro: Indexing Highly Repetitive Collections. IWOCA 2012: 274-279

Gonzalo Navarro, Yakov Nekrich: Top-k document retrieval in optimal time and linear space. SODA 2012: 1066-1077

Andrés Abeliuk, Gonzalo Navarro: Compressed Suffix Trees for Repetitive Texts. SPIRE 2012: 30-41

Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira: Ranked Document Retrieval in (Almost) No Space. SPIRE 2012: 155-160

Francisco Claude, Gonzalo Navarro: The Wavelet Matrix. SPIRE 2012: 167-179

Francisco Claude, Gonzalo Navarro: Improved Grammar-Based Compressed Indexes. SPIRE 2012: 180-192

Cecilia Hernández, Gonzalo Navarro: Compressed Representation of Web and Social Networks via Dense Subgraphs. SPIRE 2012: 264-276

Roberto Konow, Gonzalo Navarro: Dual-Sorted Inverted Lists in Practice. SPIRE 2012: 295-306

Nieves R. Brisaboa, Gonzalo Navarro, Alberto Ordóñez Pereira: Smaller Self-indexes for Natural Language. SPIRE 2012: 372-378

Yakov Nekrich, Gonzalo Navarro: Sorted Range Reporting. SWAT 2012: 271-282

Gonzalo Navarro, Eliana Providel: Fast, Small, Simple Rank/Select on Bitmaps. SEA 2012: 295-306

Gonzalo Navarro, Daniel Valenzuela: Space-Efficient Top-k Document Retrieval. SEA 2012: 307-319

Gonzalo Navarro, Vladimir Pestov (Eds.): Similarity Search and Applications - 5th International Conference, SISAP 2012, Toronto, ON, Canada, August 9-10, 2012. Proceedings. Lecture Notes in Computer Science 7404, Springer 2012, isbn 978-3-642-32152-8

Jérémy Barbay, Francisco Claude, Gonzalo Navarro: Compact Binary Relation Representations with Rich Functionality. CoRR abs/1201.3602 (2012)

Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero: Adaptive Techniques to find Optimal Planar Boxes. CoRR abs/1204.2034 (2012)

Yakov Nekrich, Gonzalo Navarro: Sorted Range Reporting. CoRR abs/1204.4509 (2012)

Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira: Ranked Document Retrieval in (Almost) No Space. CoRR abs/1207.5425 (2012)

Djamal Belazzougui, Travis Gagie, Gonzalo Navarro: Better Space Bounds for Parameterized Range Majority and Minority. CoRR abs/1210.1765 (2012)

Roberto Konow, Gonzalo Navarro: Faster Compact Top-k Document Retrieval. CoRR abs/1211.5353 (2012)

Francisco Claude, Gonzalo Navarro: Self-Indexed Grammar-Based Compression. Fundam. Inform. 111(3): 313-337 (2011)

Diego Arroyuelo, Gonzalo Navarro: Space-efficient construction of Lempel-Ziv compressed text indexes. Inf. Comput. 209(7): 1070-1102 (2011)

Gonzalo Navarro, Rodrigo Paredes, Patricio V. Poblete, Peter Sanders: Stronger Quickheaps. Int. J. Found. Comput. Sci. 22(4): 945-969 (2011)

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Improving semistatic compression via phrase-based modeling. Inf. Process. Manage. 47(4): 545-559 (2011)

Gonzalo Navarro, Roberto Uribe Paredes: Fully dynamic metric access methods based on hyperplane partitioning. Inf. Syst. 36(4): 734-747 (2011)

Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Fully compressed suffix trees. ACM Transactions on Algorithms 7(4): 53 (2011)

Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha: On-line approximate string matching with bounded errors. Theor. Comput. Sci. 412(45): 6359-6370 (2011)

Matthias Petri, Gonzalo Navarro, J. Shane Culpepper, Simon J. Puglisi: Backwards Search in Context Bound Text Transformations. CCP 2011: 82-91

Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro: Indexes for highly repetitive document collections. CIKM 2011: 463-468

Sebastian Kreft, Gonzalo Navarro: Self-indexing Based on LZ77. CPM 2011: 41-54

Jérémy Barbay, Johannes Fischer, Gonzalo Navarro: LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. CPM 2011: 285-298

Djamal Belazzougui, Gonzalo Navarro: Alphabet-Independent Compressed Text Indexing. ESA 2011: 748-759

Gonzalo Navarro, Luís M. S. Russo: Space-Efficient Data-Analysis Queries on Grids. ISAAC 2011: 323-332

Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro: Succinct nearest neighbor search. SISAP 2011: 33-40

Djamal Belazzougui, Gonzalo Navarro: Improved Compressed Indexes for Full-Text Document Retrieval. SPIRE 2011: 386-397

Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, Gonzalo Navarro: Compressed String Dictionaries. SEA 2011: 136-147

Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela: Practical Compressed Document Retrieval. SEA 2011: 193-205

Sebastian Kreft, Gonzalo Navarro: Self-Index Based on LZ77. CoRR abs/1101.4065 (2011)

Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto, Gonzalo Navarro: Compressed String Dictionaries. CoRR abs/1101.5506 (2011)

Gonzalo Navarro, Luís M. S. Russo: Space-Efficient Data-Analysis Queries on Grids. CoRR abs/1106.4649 (2011)

Jérémy Barbay, Gonzalo Navarro: On Compressing Permutations and Adaptive Sorting. CoRR abs/1108.4408 (2011)

Francisco Claude, Gonzalo Navarro: Improved Grammar-Based Compressed Indexes. CoRR abs/1110.4493 (2011)

Djamal Belazzougui, Gonzalo Navarro: New Lower and Upper Bounds for Representing Sequences. CoRR abs/1111.2621 (2011)

Gonzalo Navarro, Daniel Valenzuela: Practical Top-K Document Retrieval in Reduced Space. CoRR abs/1111.4395 (2011)

Sebastian Kreft, Gonzalo Navarro: Self-Index based on LZ77 (thesis). CoRR abs/1112.4578 (2011)

Gonzalo Navarro, Rodrigo Paredes: On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica 57(4): 585-620 (2010)

Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki: Storage and Retrieval of Highly Repetitive Sequence Collections. Journal of Computational Biology 17(3): 281-308 (2010)

Lucian Ilie, Gonzalo Navarro, Liviu Tinta: The longest common extension problem revisited and applications to approximate string searching. J. Discrete Algorithms 8(4): 418-428 (2010)

Edgar Chávez, Gonzalo Navarro: Fundamentals of the problem. SIGSPATIAL Special 2(2): 2-7 (2010)

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Dynamic lightweight text compression. ACM Trans. Inf. Syst. 28(3) (2010)

Francisco Claude, Gonzalo Navarro: Fast and Compact Web Graph Representations. TWEB 4(4) (2010)

Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane: Succinct Trees in Practice. ALENEX 2010: 84-97

Gonzalo Navarro: Self-Indexing XML. AMW 2010

Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro: Compressed q-Gram Indexing for Highly Repetitive Biological Sequences. BIBE 2010: 86-91

Francisco Claude, Gonzalo Navarro: Extended Compact Web Graph Representations. Algorithms and Applications 2010: 77-91

Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Parallel and Distributed Compressed Indexes. CPM 2010: 348-360

Nieves R. Brisaboa, Antonio Fariña, Juan-Ramón López, Gonzalo Navarro, Eduardo R. Lopez: A New Searchable Variable-to-Variable Compressor. DCC 2010: 199-208

Sebastian Kreft, Gonzalo Navarro: LZ77-Like Compression with Fast Random Access. DCC 2010: 239-248

Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco: Range Queries over a Compact Representation of Minimum Bounding Rectangles. ER Workshops 2010: 33-42

J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin: Top-k Ranked Document Search in General Text Databases. ESA (2) 2010: 194-205

Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco: A Fun Application of Compact Data Structures to Indexing Geographic Data. FUN 2010: 77-88

Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki: Fast in-memory XPath search using compressed indexes. ICDE 2010: 417-428

Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) 2010: 315-326

Arash Farzan, Travis Gagie, Gonzalo Navarro: Entropy-Bounded Representation of Point Grids. ISAAC (2) 2010: 327-338

Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro: A compressed self-indexed representation of XML documents. JISBD 2010: 199-199

Jérémy Barbay, Francisco Claude, Gonzalo Navarro: Compact Rich-Functional Binary Relation Representations. LATIN 2010: 170-183

Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi: An efficient implementation of a flexible XPath extension. RIAO 2010: 140-147

Kunihiko Sadakane, Gonzalo Navarro: Fully-Functional Succinct Trees. SODA 2010: 134-149

Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Fast and Compact Prefix Codes. SOFSEM 2010: 419-427

Travis Gagie, Gonzalo Navarro, Simon J. Puglisi: Colored Range Queries and Document Retrieval. SPIRE 2010: 67-81

Gonzalo Navarro, Simon J. Puglisi: Dual-Sorted Inverted Lists. SPIRE 2010: 309-321

Rodrigo Cánovas, Gonzalo Navarro: Practical Compressed Suffix Trees. SEA 2010: 94-105

Travis Gagie, Gonzalo Navarro, Simon J. Puglisi: New Algorithms on Wavelet Trees and Applications to Information Retrieval. CoRR abs/1011.4532 (2010)

Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira, Pedro Morales: Approximate String Matching with Compressed Indexes. Algorithms 2(3): 1105-1136 (2009)

Amihood Amir, Gonzalo Navarro: Parameterized matching on non-linear structures. Inf. Process. Lett. 109(15): 864-867 (2009)

Edgar Chávez, Gonzalo Navarro: Editorial. J. Discrete Algorithms 7(1): 1-2 (2009)

Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes: Speeding up spatial approximation search in metric spaces. ACM Journal of Experimental Algorithmics 14 (2009)

Benjamin Bustos, Gonzalo Navarro: Improving the space cost of k -NN search in metric spaces by using distance estimators. Multimedia Tools Appl. 41(2): 215-233 (2009)

Rodrigo González, Gonzalo Navarro: Rank/select on dynamic compressed sequences and applications. Theor. Comput. Sci. 410(43): 4414-4422 (2009)

Johannes Fischer, Veli Mäkinen, Gonzalo Navarro: Faster entropy-bounded compressed suffix trees. Theor. Comput. Sci. 410(51): 5354-5364 (2009)

Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco: A New Point Access Method Based on Wavelet Trees. ER Workshops 2009: 297-306

Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro: A Compressed Self-indexed Representation of XML Documents. ECDL 2009: 273-284

Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco: Indexación espacial de puntos empleando wavelet trees. JISBD 2009: 225-236

Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro: Reorganizing Compressed Text. JISBD 2009: 261-261

Francisco Claude, Gonzalo Navarro: Self-indexed Text Compression Using Straight-Line Programs. MFCS 2009: 235-246

Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki: Storage and Retrieval of Individual Genomes. RECOMB 2009: 121-137

Gonzalo Navarro: Analyzing Metric Space Indexes: What For? SISAP 2009: 3-10

Roberto Uribe Paredes, Gonzalo Navarro: EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. SISAP 2009: 57-64

Gonzalo Navarro, Nora Reyes: Dynamic Spatial Approximation Trees for Massive Data. SISAP 2009: 81-88

Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro: k2-Trees for Compact Web Graph Representation. SPIRE 2009: 18-30

Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro: Directly Addressable Variable-Length Codes. SPIRE 2009: 122-130

Gonzalo Navarro, Leena Salmela: Indexing Variable Length Substrings for Exact and Approximate Matching. SPIRE 2009: 214-221

Jérémy Barbay, Gonzalo Navarro: Compressed Representations of Permutations, and Applications. STACS 2009: 111-122

Gonzalo Navarro: Combining Text Compression and String Matching: The Miracle of Self-Indexing. Stringology 2009: 1-2

Gonzalo Navarro: Implementation and Application of Automata in String Processing. CIAA 2009: 1

Gonzalo Navarro: Managing Compressed Structured Text. Encyclopedia of Database Systems 2009: 1679-1684

Gonzalo Navarro: Text Index Compression. Encyclopedia of Database Systems 2009: 3051-3055

Jérémy Barbay, Gonzalo Navarro: Compressed Representations of Permutations, and Applications. CoRR abs/0902.1038 (2009)

Kunihiko Sadakane, Gonzalo Navarro: Fully-Functional Static and Dynamic Succinct Trees. CoRR abs/0905.0768 (2009)

Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Fast and Compact Prefix Codes. CoRR abs/0905.3107 (2009)

Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki: Fast In-Memory XPath Search over Compressed Text and Tree Indexes. CoRR abs/0907.2089 (2009)

Francisco Claude, Antonio Fariña, Gonzalo Navarro: Re-Pair Compression of Inverted Lists. CoRR abs/0911.3318 (2009)

Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Alphabet Partitioning for Compressed Rank/Select with Applications. CoRR abs/0911.4981 (2009)

Gonzalo Navarro, Nora Reyes: Dynamic spatial approximation trees. ACM Journal of Experimental Algorithmics 12 (2008)

Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed text indexes: From theory to practice. ACM Journal of Experimental Algorithmics 13 (2008)

Gonzalo Navarro: Implementing the LZ-index: Theory versus practice. ACM Journal of Experimental Algorithmics 13 (2008)

Edgar Chávez, Karina Figueroa, Gonzalo Navarro: Effective Proximity Retrieval by Ordering Permutations. IEEE Trans. Pattern Anal. Mach. Intell. 30(9): 1647-1658 (2008)

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: New adaptive compressors for natural language text. Softw., Pract. Exper. 38(13): 1429-1450 (2008)

Veli Mäkinen, Gonzalo Navarro: Dynamic entropy-compressed sequences and full-text indexes. ACM Transactions on Algorithms 4(3) (2008)

Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha: On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142

Johannes Fischer, Veli Mäkinen, Gonzalo Navarro: An(other) Entropy-Bounded Compressed Suffix Tree. CPM 2008: 152-165

Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Dynamic Fully-Compressed Suffix Trees. CPM 2008: 191-203

Antonio Fariña, Gonzalo Navarro, José R. Paramá: Word-Based Statistical Compressors as Natural Language Compression Boosters. DCC 2008: 162-171

Veli Mäkinen, Gonzalo Navarro: On Self-Indexing Images - Image Compression with Added Value. DCC 2008: 422-431

Gonzalo Navarro, Luís M. S. Russo: Re-pair Achieves High-Order Entropy. DCC 2008: 537

Edgar Chávez, Gonzalo Navarro: Message from the SISAP'08 program committee co-chairs. ICDE Workshops 2008: 299

Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Un Sistema de Consulta sobre Documentos Transformados con LZCS. JISBD 2008: 87-98

Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Fully-Compressed Suffix Trees. LATIN 2008: 362-373

Rodrigo González, Gonzalo Navarro: Improved Dynamic Rank-Select Entropy-Bound Structures. LATIN 2008: 374-386

Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro: Reorganizing compressed text. SIGIR 2008: 139-146

Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio: Speeding Up Pattern Matching by Text Sampling. SPIRE 2008: 87-98

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles S. Places, Eduardo Rodríguez: Self-indexing Natural Language. SPIRE 2008: 121-132

Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Indexed Hierarchical Approximate String Matching. SPIRE 2008: 144-154

Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro: Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. SPIRE 2008: 164-175

Francisco Claude, Gonzalo Navarro: Practical Rank/Select Queries over Arbitrary Sequences. SPIRE 2008: 176-187

Veli Mäkinen, Gonzalo Navarro: Compressed Text Indexing. Encyclopedia of Algorithms 2008

Gonzalo Navarro: Approximate Regular Expression Matching. Encyclopedia of Algorithms 2008

Gonzalo Navarro: Sequential Approximate String Matching. Encyclopedia of Algorithms 2008

Edgar Chávez, Gonzalo Navarro (Eds.): First International Workshop on Similarity Search and Applications, SISAP 2008, Cancun, Quintana Roo, Mexico, 11-12 April 2008. IEEE Computer Society 2008, isbn 978-0-7695-3101-4

Gonzalo Navarro, Veli Mäkinen: Compressed full-text indexes. ACM Comput. Surv. 39(1) (2007)

Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez: t-Spanners for metric space searching. Data Knowl. Eng. 63(3): 820-854 (2007)

Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Rotation and lighting invariant template matching. Inf. Comput. 205(7): 1096-1113 (2007)

Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Using structural contexts to compress semistructured text collections. Inf. Process. Manage. 43(3): 769-790 (2007)

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Lightweight natural language text compression. Inf. Retr. 10(1): 1-33 (2007)

Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Lempel-Ziv compression of highly structured documents. JASIST 58(4): 461-478 (2007)

Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms 3(2) (2007)

Veli Mäkinen, Gonzalo Navarro: Rank and select revisited and extended. Theor. Comput. Sci. 387(3): 332-347 (2007)

Diego Arroyuelo, Gonzalo Navarro: A Lempel-Ziv Text Index on Secondary Storage. CPM 2007: 83-94

Rodrigo González, Gonzalo Navarro: Compressed Text Indexes with Fast Locate. CPM 2007: 216-227

Francisco Claude, Gonzalo Navarro: A Fast and Compact Web Graph Representation. SPIRE 2007: 118-129

Veli Mäkinen, Gonzalo Navarro: Implicit Compression Boosting with Applications to Self-indexing. SPIRE 2007: 229-241

Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Approximate String Matching with Lempel-Ziv Compressed Indexes. SPIRE 2007: 264-275

Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed Text Indexes:From Theory to Practice! CoRR abs/0712.3360 (2007)

Heikki Hyyrö, Gonzalo Navarro: Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights. Int. J. Found. Comput. Sci. 17(6): 1325-1344 (2006)

Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Flexible Music Retrieval in Sublinear Time. Int. J. Found. Comput. Sci. 17(6): 1345-1364 (2006)

Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen: A Simple Alphabet-independent Fm-index. Int. J. Found. Comput. Sci. 17(6): 1365-1384 (2006)

Gonzalo Navarro, Edgar Chávez: A metric index for approximate string matching. Theor. Comput. Sci. 352(1-3): 266-279 (2006)

Rodrigo Paredes, Gonzalo Navarro: Optimal Incremental Sorting. ALENEX 2006: 171-182

Rodrigo González, Gonzalo Navarro: Statistical Encoding of Succinct Data Structures. CPM 2006: 294-305

Veli Mäkinen, Gonzalo Navarro: Dynamic Entropy-Compressed Sequences and Full-Text Indexes. CPM 2006: 306-317

Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane: Reducing the Space Requirement of LZ-Index. CPM 2006: 318-329

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Improving Semistatic Compression Via Pair-Based Coding. Ershov Memorial Conference 2006: 124-134

Roberto Uribe, Gonzalo Navarro, Ricardo J. Barrientos, Mauricio Marín: An Index Data Structure for Searching in Metric Space Databases. International Conference on Computational Science (1) 2006: 611-617

Veli Mäkinen, Gonzalo Navarro: Position-Restricted Substring Searching. LATIN 2006: 703-714

Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger: FM-KZ: An even simpler alphabet-independent FM-index. Stringology 2006: 226-241

Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro: Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. WEA 2006: 85-97

Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes: On the Least Cost for Proximity Searching in Metric Spaces. WEA 2006: 279-290

Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa (Eds.): Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile. IFIP 209, Springer 2006, isbn 0-387-34633-3

Heikki Hyyrö, Gonzalo Navarro: Bit-Parallel Witnesses and Their Applications to Approximate String Matching. Algorithmica 41(3): 203-231 (2005)

Gonzalo Navarro, Nieves R. Brisaboa: New bounds on D-ary optimal codes. Inf. Process. Lett. 96(5): 178-184 (2005)

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Transposition invariant string matching. J. Algorithms 56(2): 124-153 (2005)

Gonzalo Navarro, Erkki Sutinen, Jorma Tarhio: Indexing text with approximate q-grams. J. Discrete Algorithms 3(2-4): 157-175 (2005)

Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzon, Alejandro Salinger: Bit-parallel (delta, gamma)-matching and suffix automata. J. Discrete Algorithms 3(2-4): 198-214 (2005)

Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzon: Practical algorithms for transposition-invariant string-matching. J. Discrete Algorithms 3(2-4): 267-292 (2005)

Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro: Increased bit-parallelism for approximate and multiple string matching. ACM Journal of Experimental Algorithmics 10 (2005)

Veli Mäkinen, Gonzalo Navarro: Succinct Suffix Arrays based on Run-Length Encoding. Nord. J. Comput. 12(1): 40-66 (2005)

Edgar Chávez, Gonzalo Navarro: A compact space decomposition for effective metric indexing. Pattern Recognition Letters 26(9): 1363-1376 (2005)

Gonzalo Navarro, Jorma Tarhio: LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text. Softw., Pract. Exper. 35(12): 1107-1130 (2005)

Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Theor. Comput. Sci. 347(1-2): 239-275 (2005)

Carlos Avendaño Pérez, Claudia Feregrino Uribe, Gonzalo Navarro: Approximate Searching on Compressed Text. CONIELECOMP 2005: 258-261

Veli Mäkinen, Gonzalo Navarro: Succinct Suffix Arrays Based on Run-Length Encoding. CPM 2005: 45-56

Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro: Combining Structural and Textual Contexts for Compressing Semistructured Databases. ENC 2005: 68-73

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Compressing Dynamic Text Collections via Phrase-Based Coding. ECDL 2005: 462-474

Gilberto A. Gutiérrez, Gonzalo Navarro, Andrea Rodríguez, Alejandro F. González, José Orellana: A spatio-temporal access method based on snapshots and events. GIS 2005: 115-124

Diego Arroyuelo, Gonzalo Navarro: Space-Efficient Construction of LZ-Index. ISAAC 2005: 1143-1152

Edgar Chávez, Karina Figueroa, Gonzalo Navarro: Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order. MICAI 2005: 405-414

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Efficiently decodable and searchable natural language adaptive compression. SIGIR 2005: 234-241

Heikki Hyyrö, Gonzalo Navarro: Bit-parallel computation of local similarity score matrices with unitary weights. Stringology 2005: 95-108

Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Flexible music retrieval in sublinear time. Stringology 2005: 174-189

Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro, Alejandro Salinger: A simple alphabet-independent FM-index. Stringology 2005: 231-245

Edgar Chávez, Gonzalo Navarro: Metric Databases. Encyclopedia of Database Technologies and Applications 2005: 366-371

Gonzalo Navarro: Text Databases. Encyclopedia of Database Technologies and Applications 2005: 688-694

Mariano P. Consens, Gonzalo Navarro (Eds.): String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings. Lecture Notes in Computer Science 3772, Springer 2005, isbn 3-540-29740-5

Gonzalo Navarro, Mathieu Raffinot: New Techniques for Regular Expression Searching. Algorithmica 41(2): 89-116 (2004)

Gonzalo Navarro: Indexing text using the Ziv-Lempel trie. J. Discrete Algorithms 2(1): 87-114 (2004)

Benjamin Bustos, Gonzalo Navarro: Probabilistic proximity searching algorithms based on compact partitions. J. Discrete Algorithms 2(1): 115-134 (2004)

Gonzalo Navarro, Mathieu Raffinot: Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3): 347-371 (2004)

Kimmo Fredriksson, Gonzalo Navarro: Average-optimal single and multiple approximate string matching. ACM Journal of Experimental Algorithmics 9 (2004)

Gonzalo Navarro: Approximate Regular Expression Searching with Arbitrary Integer Weights. Nord. J. Comput. 11(4): 356-373 (2004)

Gonzalo Navarro, Kimmo Fredriksson: Average complexity of exact and approximate multiple string matching. Theor. Comput. Sci. 321(2-3): 283-290 (2004)

Lucian Ilie, Gonzalo Navarro, Sheng Yu: On NFA Reductions. Theory Is Forever 2004: 112-124

Veli Mäkinen, Gonzalo Navarro: Compressed Compact Suffix Arrays. CPM 2004: 420-433

Kimmo Fredriksson, Gonzalo Navarro: Improved Single and Multiple Approximate String Matching. CPM 2004: 457-471

Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Lempel-Ziv Compression of Structured Text. Data Compression Conference 2004: 112-121

Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro: Merging Prediction by Partial Matching with Structural Contexts Model. Data Compression Conference 2004: 522

Veli Mäkinen, Gonzalo Navarro, Kunihiko Sadakane: Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. ISAAC 2004: 681-692

Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Rotation and Lighting Invariant Template Matching. LATIN 2004: 39-48

Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzon: Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. SPIRE 2004: 74-75

Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160

Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro: First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. SPIRE 2004: 210-211

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Simple, Fast, and Efficient Natural Language Adaptive Compression.. SPIRE 2004: 230-241

Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro: Increased Bit-Parallelism for Approximate String Matching. WEA 2004: 285-298

Veli Mäkinen, Esko Ukkonen, Gonzalo Navarro: Approximate Matching of Run-Length Compressed Strings. Algorithmica 35(4): 347-369 (2003)

Josué Kuri, Gonzalo Navarro, Ludovic Mé: Fast Multipattern Search Algorithms for Intrusion Detection. Fundam. Inform. 56(1-2): 23-49 (2003)

Edgar Chávez, Gonzalo Navarro: Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Inf. Process. Lett. 85(1): 39-46 (2003)

Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde: Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name. JASIST 54(1): 3-15 (2003)

Gonzalo Navarro, Mathieu Raffinot: Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching. Journal of Computational Biology 10(6): 903-923 (2003)

Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms 1(3-4): 313-338 (2003)

Gonzalo Navarro: Regular expression searching on compressed text. J. Discrete Algorithms 1(5-6): 423-443 (2003)

Benjamin Bustos, Gonzalo Navarro, Edgar Chávez: Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters 24(14): 2357-2366 (2003)

Jayme Luiz Szwarcfiter, Gonzalo Navarro, Ricardo A. Baeza-Yates, Joísa de S. Oliveira, Walter Cunto, Nivio Ziviani: Optimal binary search trees with costs depending on the access paths. Theor. Comput. Sci. 290(3): 1799-1814 (2003)

Gonzalo Navarro, Rodrigo Paredes: Practical Constraction of Metric t-Spanners. ALENEX 2003: 69-81

Kimmo Fredriksson, Gonzalo Navarro: Average-Optimal Multiple Approximate String Matching. CPM 2003: 109-128

Nieves R. Brisaboa, Eva Lorenzo Iglesias, Gonzalo Navarro, José R. Paramá: An Efficient Compression Code for Text Databases. ECIR 2003: 468-481

Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Compressing Semistructured Text Databases. ECIR 2003: 482-490

Gonzalo Navarro: Current Challenges in Textual Databases. ENC 2003: 5

Mauricio Marín, Gonzalo Navarro: Suffix Arrays in Parallel. Euro-Par 2003: 338-341

Gonzalo Navarro: Approximate Regular Expression Searching with Arbitrary Integer Weights. ISAAC 2003: 230-239

Eva Lorenzo Iglesias, Nieves R. Brisaboa, José R. Paramá, Antonio Fariña, Gonzalo Navarro, María F. Esteller: Usando técnicas de compresión de textos en bibliotecas digitales. JBIDI 2003: 39-48

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Eva Lorenzo Iglesias, José R. Paramá, María F. Esteller: Codificación (s, c)-Densa: optimizando la compresión de texto en lenguaje natural. JISBD 2003: 737-746

Gonzalo Navarro, Nora Reyes: Improved Deletions in Dynamic Spatial Approximation Trees. SCCC 2003: 13-22

Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, María F. Esteller: (S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases. SPIRE 2003: 122-136

Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases. SPIRE 2003: 153-167

Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzon: A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval. SPIRE 2003: 211-223

Kjell Lemström, Gonzalo Navarro: Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. SPIRE 2003: 224-237

Mauricio Marín, Gonzalo Navarro: Distributed Query Processing Using Suffix Arrays. SPIRE 2003: 311-325

Heikki Hyyrö, Gonzalo Navarro: A Practical Index for Genome Searching. SPIRE 2003: 341-349

Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes: Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE 2003: 360-368

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Algorithms for Transposition Invariant String Matching. STACS 2003: 191-202

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Matching Numeric Strings under Noise. Stringology 2003: 99-110

Ricardo A. Baeza-Yates, Benjamin Bustos, Edgar Chávez, Norma Herrera, Gonzalo Navarro: Clustering in Metric Spaces with Applications to Information Retrieval. Clustering and Information Retrieval 2003: 1-34

Gonzalo Navarro, Mathieu Raffinot: Flexible pattern matching in strings - practical on-line search algorithms for texts and biological sequences. Cambridge University Press 2002, isbn 978-0-521-81307-5, pp. I-X, 1-221

Ricardo A. Baeza-Yates, Gonzalo Navarro: XQL and proximal nodes. JASIST 53(6): 504-514 (2002)

Ricardo A. Baeza-Yates, Gonzalo Navarro: New and faster filters for multiple approximate string matching. Random Struct. Algorithms 20(1): 23-49 (2002)

Gonzalo Navarro: Searching in metric spaces by spatial approximation. VLDB J. 11(1): 28-46 (2002)

Heikki Hyyrö, Gonzalo Navarro: Faster Bit-Parallel Approximate String Matching. CPM 2002: 203-224

Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM 2002: 235-248

Edgar Chávez, Gonzalo Navarro: A Metric Index for Approximate String Matching. LATIN 2002: 181-195

Maxime Crochemore, Gonzalo Navarro: Improved Antidictionary Based Compression. SCCC 2002: 7-13

Gonzalo Navarro, Nora Reyes: Fully Dynamic Spatial Approximation Trees. SPIRE 2002: 254-270

Benjamin Bustos, Gonzalo Navarro: Probabilistic Proximity Searching Algorithms Based on Compact Partitions. SPIRE 2002: 284-297

Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez: t-Spanners as a Data Structure for Metric Space Searching. SPIRE 2002: 298-309

Gonzalo Navarro: Indexing Text Using the Ziv-Lempel Trie. SPIRE 2002: 325-336

Gonzalo Navarro, Ricardo A. Baeza-Yates: Improving an Algorithm for Approximate Pattern Matching. Algorithmica 30(4): 473-502 (2001)

Gonzalo Navarro: A guided tour to approximate string matching. ACM Comput. Surv. 33(1): 31-88 (2001)

Edgar Chávez, Gonzalo Navarro, Ricardo A. Baeza-Yates, José L. Marroquín: Searching in metric spaces. ACM Comput. Surv. 33(3): 273-321 (2001)

Gonzalo Navarro, Ricardo A. Baeza-Yates, Erkki Sutinen, Jorma Tarhio: Indexing Methods for Approximate String Matching. IEEE Data Eng. Bull. 24(4): 19-27 (2001)

Edgar Chávez, José L. Marroquín, Gonzalo Navarro: Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching. Multimedia Tools Appl. 14(2): 113-135 (2001)

Gonzalo Navarro: NR-grep: a fast and flexible pattern-matching tool. Softw., Pract. Exper. 31(13): 1265-1312 (2001)

Edgar Chávez, Gonzalo Navarro: A Probabilistic Spell for the Curse of Dimensionality. ALENEX 2001: 147-160

Gonzalo Navarro: Regular Expression Searching over Ziv-Lempel Compressed Text. CPM 2001: 1-17

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Approximate Matching of Run-Length Compressed Strings. CPM 2001: 31-49

Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468

Gonzalo Navarro, Mathieu Raffinot: Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001: 231-240

Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde: Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching. SBBD 2001: 228-242

Benjamin Bustos, Gonzalo Navarro, Edgar Chávez: Pivot Selection Techniques for Proximity Searching in Metric Spaces. SCCC 2001: 33-40

Gonzalo Navarro, Nora Reyes: Dynamic Spatial Approximation Trees. SCCC 2001: 213-222

Gonzalo Navarro, Mathieu Raffinot: Compact DFA Representation for Fast Regular Expression Search. Algorithm Engineering 2001: 1-12

Gonzalo Navarro, Ricardo A. Baeza-Yates, Eduardo F. Barbosa, Nivio Ziviani, Walter Cunto: Binary Searching with Nonuniform Costs and Its Application to Text Retrieval. Algorithmica 27(2): 145-169 (2000)

Nivio Ziviani, Edleno Silva de Moura, Gonzalo Navarro, Ricardo A. Baeza-Yates: Compression: A Key for Next-Generation Text Retrieval Systems. IEEE Computer 33(11): 37-44 (2000)

Gonzalo Navarro, Edleno Silva de Moura, Marden S. Neubert, Nivio Ziviani, Ricardo A. Baeza-Yates: Adding Compression to Block Addressing Inverted Indexes. Inf. Retr. 3(1): 49-77 (2000)

Ricardo A. Baeza-Yates, Gonzalo Navarro: Block addressing indices for approximate text retrieval. JASIS 51(1): 69-82 (2000)

Gonzalo Navarro, Mathieu Raffinot: Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. ACM Journal of Experimental Algorithmics 5: 4 (2000)

Gonzalo Navarro: Improved approximate pattern matching on hypertext. Theor. Comput. Sci. 237(1-2): 455-463 (2000)

Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates: Fast and flexible word searching on compressed text. ACM Trans. Inf. Syst. 18(2): 113-139 (2000)

Gonzalo Navarro, Jorma Tarhio: Boyer-Moore String Matching over Ziv-Lempel Compressed Text. CPM 2000: 166-180

Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate String Matching over Ziv-Lempel Compressed Text. CPM 2000: 195-209

Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio: Indexing Text with Approximate q-Grams. CPM 2000: 350-363

Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: An Index for Two Dimensional String Matching Allowing Rotations. IFIP TCS 2000: 59-75

Nancy Hitschfeld, Gonzalo Navarro, R. Farias: Tessellations of Cuboids with Steiner Points. IMR 2000: 275-282

Josué Kuri, Gonzalo Navarro, Ludovic Mé, Laurent Heye: A Pattern Matching Based Filter for Audit Reduction and Fast Detection of Potential Intrusions. Recent Advances in Intrusion Detection 2000: 17-27

Edgar Chávez, Gonzalo Navarro: An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. SPIRE 2000: 75-86

Josué Kuri, Gonzalo Navarro: Fast Multipattern Search Algorithms for Intrusion Detection. SPIRE 2000: 169-180

Ricardo A. Baeza-Yates, Gonzalo Navarro: Faster Approximate String Matching. Algorithmica 23(2): 127-158 (1999)

Gonzalo Navarro, Ricardo A. Baeza-Yates: Very Fast and Simple Approximate String Matching. Inf. Process. Lett. 72(1-2): 65-70 (1999)

Ricardo A. Baeza-Yates, Ricard Gavaldà, Gonzalo Navarro, Rodrigo Scheihing: Bounding the Expected Length of Longest Common Subsequences and Forests. Theory Comput. Syst. 32(4): 435-452 (1999)

Gonzalo Navarro, Mathieu Raffinot: A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM 1999: 14-36

Gonzalo Navarro, Ricardo A. Baeza-Yates: A New Indexing Method for Approximate String Matching. CPM 1999: 163-185

Gonzalo Navarro, Ricardo A. Baeza-Yates: Fast Multi-dimensional Approximate Pattern Matching. CPM 1999: 243-257

Joao Paulo Kitajima, Gonzalo Navarro: A Fast Distributed Suffix Array Generation Algorithm. SPIRE/CRIWG 1999: 97-105

Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani: Linear Time Sorting of Skewed Distributions. SPIRE/CRIWG 1999: 135-140

Gonzalo Navarro: Searching in Metric Spaces by Spatial Approximation. SPIRE/CRIWG 1999: 141-148

Gonzalo Navarro, Mathieu Raffinot: Fast Regular Expression Search. Algorithm Engineering 1999: 198-212

Gonzalo Navarro, Ricardo A. Baeza-Yates: A Practical q -Gram Index for Text Retrieval Allowing Errors. CLEI Electron. J. 1(2) (1998)

Gonzalo Navarro, Mathieu Raffinot: A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. CPM 1998: 14-33

Ricardo A. Baeza-Yates, Gonzalo Navarro: Fast Two-Dimensional Approximate Pattern Matching. LATIN 1998: 341-351

Gonzalo Navarro: Improved Approximate Pattern Matching on Hypertext. LATIN 1998: 352-357

Berthier A. Ribeiro-Neto, Joao Paulo Kitajima, Gonzalo Navarro, Cláudio R. G. Sant'Ana, Nivio Ziviani: Parallel Generation of Inverted Files for Distributed Text Collections. SCCC 1998: 149-157

Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates: Fast Searching on Compressed Text Allowing Errors. SIGIR 1998: 298-306

Ricardo A. Baeza-Yates, Jesús Vegas, Gonzalo Navarro, Pablo de la Fuente: A Model and a Visual Query Language for Structured Text. SPIRE 1998: 7-13

Ricardo A. Baeza-Yates, Gonzalo Navarro: Fast Approximate String Matching in a Dictionary. SPIRE 1998: 14-22

Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates: Direct Pattern Matching on Compressed Text. SPIRE 1998: 90-95

Gonzalo Navarro, Ricardo A. Baeza-Yates: Proximal Nodes: A Model to Query Document Databases by Content and Structure. ACM Trans. Inf. Syst. 15(4): 400-435 (1997)

Ricardo A. Baeza-Yates, Gonzalo Navarro: Block Addressing Indices for Approximate Text Retrieval. CIKM 1997: 1-8

Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani: Distributed Generation of Suffix Arrays. CPM 1997: 102-115

Ricardo A. Baeza-Yates, Gonzalo Navarro: Multiple Approximate String Matching. WADS 1997: 174-184

Ricardo A. Baeza-Yates, Gonzalo Navarro: Integrating Contents and Structure in Text Retrieval. SIGMOD Record 25(1): 67-79 (1996)

Ricardo A. Baeza-Yates, Gonzalo Navarro: A Faster Algorithm for Approximate String Matching. CPM 1996: 1-23

Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani: Optimized Binary Search and Text Retrieval. ESA 1995: 311-326

Gonzalo Navarro, Ricardo A. Baeza-Yates: A Language for Queries on Structure and Contents of Textual. SIGIR 1995: 93-101