Optimized Binary Search and Text Retrieval. - Eduardo F. Barbosa; Gonzalo Navarro 001; Ricardo A. Baeza-Yates; Chris H. Perleberg; Nivio Ziviani (ESA, 1995)

A Language for Queries on Structure and Contents of Textual. - Gonzalo Navarro 001; Ricardo A. Baeza-Yates (SIGIR, 1995)

A Faster Algorithm for Approximate String Matching. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (CPM, 1996)

Integrating Contents and Structure in Text Retrieval. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (SIGMOD Rec., 1996)

Distributed Generation of Suffix Arrays. - Gonzalo Navarro 001; Joao Paulo Kitajima; Berthier A. Ribeiro-Neto; Nivio Ziviani (CPM, 1997)

Multiple Approximate String Matching. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (WADS, 1997)

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

A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. - Gonzalo Navarro 001; Mathieu Raffinot (CPM, 1998)

Fast Two-Dimensional Approximate Pattern Matching - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (LATIN, 1998)

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

Fast Searching on Compressed Text Allowing Errors. - Edleno Silva de Moura; Gonzalo Navarro 001; Nivio Ziviani; Ricardo A. Baeza-Yates (SIGIR, 1998)

Fast Approximate String Matching in a Dictionary. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (SPIRE, 1998)

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

Direct Pattern Matching on Compressed Text. - Edleno Silva de Moura; Gonzalo Navarro 001; Nivio Ziviani; Ricardo A. Baeza-Yates (SPIRE, 1998)

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

A New Indexing Method for Approximate String Matching. - Gonzalo Navarro 001; Ricardo A. Baeza-Yates (CPM, 1999)

Fast Multi-dimensional Approximate Pattern Matching. - Gonzalo Navarro 001; Ricardo A. Baeza-Yates (CPM, 1999)

A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. - Gonzalo Navarro 001; Mathieu Raffinot (CPM, 1999)

A Fast Distributed Suffix Array Generation Algorithm. - Joao Paulo Kitajima; Gonzalo Navarro 001 (SPIRE/CRIWG, 1999)

Linear Time Sorting of Skewed Distributions. - Edleno Silva de Moura; Gonzalo Navarro 001; Nivio Ziviani (SPIRE/CRIWG, 1999)

Fast Regular Expression Search. - Gonzalo Navarro 001; Mathieu Raffinot (WAE, 1999)

Faster Approximate String Matching. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (Algorithmica, 1999)

Very Fast and Simple Approximate String Matching. - Gonzalo Navarro 001; Ricardo A. Baeza-Yates (Inf. Process. Lett., 1999)

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

Approximate String Matching over Ziv-Lempel Compressed Text. - Juha Kärkkäinen; Gonzalo Navarro 001; Esko Ukkonen (CPM, 2000)

Indexing Text with Approximate q-Grams. - Gonzalo Navarro 001; Erkki Sutinen; Jani Tanninen; Jorma Tarhio (CPM, 2000)

Boyer-Moore String Matching over Ziv-Lempel Compressed Text. - Gonzalo Navarro 001; Jorma Tarhio (CPM, 2000)

An Index for Two Dimensional String Matching Allowing Rotations. - Kimmo Fredriksson; Gonzalo Navarro 001; Esko Ukkonen (IFIP TCS, 2000)

Tessellations of Cuboids with Steiner Points. - Nancy Hitschfeld; Gonzalo Navarro 001; Rodrigo Farías (IMR, 2000)

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

An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. - Edgar Chávez; Gonzalo Navarro 001 (SPIRE, 2000)

Fast Multipattern Search Algorithms for Intrusion Detection. - Josué Kuri; Gonzalo Navarro 001 (SPIRE, 2000)

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

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

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

Block addressing indices for approximate text retrieval. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (J. Am. Soc. Inf. Sci., 2000)

Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. - Gonzalo Navarro 001; Mathieu Raffinot (ACM J. Exp. Algorithmics, 2000)

Improved approximate pattern matching on hypertext. - Gonzalo Navarro 001 (Theor. Comput. Sci., 2000)

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

A Probabilistic Spell for the Curse of Dimensionality. - Edgar Chávez; Gonzalo Navarro 001 (ALENEX, 2001)

Regular Expression Searching over Ziv-Lempel Compressed Text. - Gonzalo Navarro 001 (CPM, 2001)

Faster Approximate String Matching over Compressed Text. - Gonzalo Navarro 001; Takuya Kida; Masayuki Takeda; Ayumi Shinohara; Setsuo Arikawa (Data Compression Conference, 2001)

Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. - Gonzalo Navarro 001; Mathieu Raffinot (RECOMB, 2001)

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

Compact DFA Representation for Fast Regular Expression Search. - Gonzalo Navarro 001; Mathieu Raffinot (WAE, 2001)

Improving an Algorithm for Approximate Pattern Matching. - Gonzalo Navarro 001; Ricardo A. Baeza-Yates (Algorithmica, 2001)

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

A guided tour to approximate string matching. - Gonzalo Navarro 001 (ACM Comput. Surv., 2001)

Indexing Methods for Approximate String Matching. - Gonzalo Navarro 001; Ricardo A. Baeza-Yates; Erkki Sutinen; Jorma Tarhio (IEEE Data Eng. Bull., 2001)

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

NR-grep: a fast and flexible pattern-matching tool. - Gonzalo Navarro 001 (Softw. Pract. Exp., 2001)

Flexible pattern matching in strings - practical on-line search algorithms for texts and biological sequences. - Gonzalo Navarro 001; Mathieu Raffinot (Cambridge University Press, 2002)

Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. - Kimmo Fredriksson; Gonzalo Navarro 001; Esko Ukkonen (CPM, 2002)

Faster Bit-Parallel Approximate String Matching. - Heikki Hyyrö; Gonzalo Navarro 001 (CPM, 2002)

Improved Antidictionary Based Compression. - Maxime Crochemore; Gonzalo Navarro 001 (SCCC, 2002)

t-Spanners as a Data Structure for Metric Space Searching. - Gonzalo Navarro 001; Rodrigo Paredes; Edgar Chávez (SPIRE, 2002)

Fully Dynamic Spatial Approximation Trees. - Gonzalo Navarro 001; Nora Reyes (SPIRE, 2002)

XQL and proximal nodes. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (J. Assoc. Inf. Sci. Technol., 2002)

New and faster filters for multiple approximate string matching. - Ricardo A. Baeza-Yates; Gonzalo Navarro 001 (Random Struct. Algorithms, 2002)

Searching in metric spaces by spatial approximation. - Gonzalo Navarro 001 (VLDB J., 2002)

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

Practical Constraction of Metric t-Spanners. - Gonzalo Navarro 001; Rodrigo Paredes (ALENEX, 2003)

Average-Optimal Multiple Approximate String Matching. - Kimmo Fredriksson; Gonzalo Navarro 001 (CPM, 2003)

Compressing Semistructured Text Databases. - Joaquín Adiego; Gonzalo Navarro 001; Pablo de la Fuente (ECIR, 2003)

An Efficient Compression Code for Text Databases. - Nieves R. Brisaboa; Eva Lorenzo Iglesias; Gonzalo Navarro 001; José R. Paramá (ECIR, 2003)

Current Challenges in Textual Databases. - Gonzalo Navarro 001 (ENC, 2003)

Suffix Arrays in Parallel. - Mauricio Marín; Gonzalo Navarro 001 (Euro-Par, 2003)

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

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

Improved Deletions in Dynamic Spatial Approximation Trees. - Gonzalo Navarro 001; Nora Reyes (SCCC, 2003)

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

Memory-Adaptive Dynamic Spatial Approximation Trees. - Diego Arroyuelo; Francisca Muñoz; Gonzalo Navarro 001; Nora Reyes (SPIRE, 2003)

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

A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval. - Maxime Crochemore; Costas S. Iliopoulos; Gonzalo Navarro 001; Yoan J. Pinzón (SPIRE, 2003)

A Practical Index for Genome Searching. - Heikki Hyyrö; Gonzalo Navarro 001 (SPIRE, 2003)

Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. - Kjell Lemström; Gonzalo Navarro 001 (SPIRE, 2003)

Distributed Query Processing Using Suffix Arrays. - Mauricio Marín; Gonzalo Navarro 001 (SPIRE, 2003)

Algorithms for Transposition Invariant String Matching. - Veli Mäkinen; Gonzalo Navarro 001; Esko Ukkonen (STACS, 2003)

Matching Numeric Strings under Noise. - Veli Mäkinen; Gonzalo Navarro 001; Esko Ukkonen (Stringology, 2003)

Approximate Matching of Run-Length Compressed Strings. - Veli Mäkinen; Esko Ukkonen; Gonzalo Navarro 001 (Algorithmica, 2003)

Fast Multipattern Search Algorithms for Intrusion Detection. - Josué Kuri; Gonzalo Navarro 001; Ludovic Mé (Fundam. Informaticae, 2003)

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

Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name. - Gonzalo Navarro 001; Ricardo A. Baeza-Yates; João Marcelo Azevedo Arcoverde (J. Assoc. Inf. Sci. Technol., 2003)

Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching. - Gonzalo Navarro 001; Mathieu Raffinot (J. Comput. Biol., 2003)

Approximate string matching on Ziv-Lempel compressed text. - Juha Kärkkäinen; Gonzalo Navarro 001; Esko Ukkonen (J. Discrete Algorithms, 2003)

Regular expression searching on compressed text. - Gonzalo Navarro 001 (J. Discrete Algorithms, 2003)

Pivot selection techniques for proximity searching in metric spaces. - Benjamin Bustos; Gonzalo Navarro 001; Edgar Chávez (Pattern Recognit. Lett., 2003)

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

On NFA Reductions. - Lucian Ilie; Gonzalo Navarro 001; Sheng Yu 001 (Theory Is Forever, 2004)

Improved Single and Multiple Approximate String Matching. - Kimmo Fredriksson; Gonzalo Navarro 001 (CPM, 2004)

Compressed Compact Suffix Arrays. - Veli Mäkinen; Gonzalo Navarro 001 (CPM, 2004)

Merging Prediction by Partial Matching with Structural Contexts Model. - Joaquín Adiego; Pablo de la Fuente; Gonzalo Navarro 001 (Data Compression Conference, 2004)

Lempel-Ziv Compression of Structured Text. - Joaquín Adiego; Gonzalo Navarro 001; Pablo de la Fuente (Data Compression Conference, 2004)

Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. - Veli Mäkinen; Gonzalo Navarro 001; Kunihiko Sadakane (ISAAC, 2004)

Simple, Fast, and Efficient Natural Language Adaptive Compression.. - Nieves R. Brisaboa; Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (SPIRE, 2004)

An Alphabet-Friendly FM-Index. - Paolo Ferragina; Giovanni Manzini; Veli Mäkinen; Gonzalo Navarro 001 (SPIRE, 2004)

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

Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. - Kjell Lemström; Gonzalo Navarro 001; Yoan J. Pinzón (SPIRE, 2004)

Increased Bit-Parallelism for Approximate String Matching. - Heikki Hyyrö; Kimmo Fredriksson; Gonzalo Navarro 001 (WEA, 2004)

Probabilistic proximity searching algorithms based on compact partitions. - Benjamin Bustos; Gonzalo Navarro 001 (J. Discrete Algorithms, 2004)

Indexing text using the Ziv-Lempel trie. - Gonzalo Navarro 001 (J. Discrete Algorithms, 2004)

Practical and flexible pattern matching over Ziv-Lempel compressed text. - Gonzalo Navarro 001; Mathieu Raffinot (J. Discrete Algorithms, 2004)

Average-optimal single and multiple approximate string matching. - Kimmo Fredriksson; Gonzalo Navarro 001 (ACM J. Exp. Algorithmics, 2004)

Approximate Regular Expression Searching with Arbitrary Integer Weights. - Gonzalo Navarro 001 (Nord. J. Comput., 2004)

Average complexity of exact and approximate multiple string matching. - Gonzalo Navarro 001; Kimmo Fredriksson (Theor. Comput. Sci., 2004)

Metric Databases. - Edgar Chávez; Gonzalo Navarro 001 (Encyclopedia of Database Technologies and Applications, 2005)

Text Databases. - Gonzalo Navarro 001 (Encyclopedia of Database Technologies and Applications, 2005)

Approximate Searching on Compressed Text. - Carlos Avendaño Pérez; Claudia Feregrino Uribe; Gonzalo Navarro 001 (CONIELECOMP, 2005)

Combining Structural and Textual Contexts for Compressing Semistructured Databases. - Joaquín Adiego; Pablo de la Fuente; Gonzalo Navarro 001 (ENC, 2005)

Compressing Dynamic Text Collections via Phrase-Based Coding. - Nieves R. Brisaboa; Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (ECDL, 2005)

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

Space-Efficient Construction of LZ-Index. - Diego Arroyuelo; Gonzalo Navarro 001 (ISAAC, 2005)

Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order. - Edgar Chávez; Karina Figueroa 001; Gonzalo Navarro 001 (MICAI, 2005)

Efficiently decodable and searchable natural language adaptive compression. - Nieves R. Brisaboa; Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (SIGIR, 2005)

A simple alphabet-independent FM-index. - Szymon Grabowski; Veli Mäkinen; Gonzalo Navarro 001; Alejandro Salinger (Stringology, 2005)

Bit-Parallel Witnesses and Their Applications to Approximate String Matching. - Heikki Hyyrö; Gonzalo Navarro 001 (Algorithmica, 2005)

New Techniques for Regular Expression Searching. - Gonzalo Navarro 001; Mathieu Raffinot (Algorithmica, 2005)

New bounds on D-ary optimal codes. - Gonzalo Navarro 001; Nieves R. Brisaboa (Inf. Process. Lett., 2005)

Transposition invariant string matching. - Veli Mäkinen; Gonzalo Navarro 001; Esko Ukkonen (J. Algorithms, 2005)

Bit-parallel (delta, gamma)-matching and suffix automata. - Maxime Crochemore; Costas S. Iliopoulos; Gonzalo Navarro 001; Yoan J. Pinzón; Alejandro Salinger (J. Discrete Algorithms, 2005)

Practical algorithms for transposition-invariant string-matching. - Kjell Lemström; Gonzalo Navarro 001; Yoan J. Pinzón (J. Discrete Algorithms, 2005)

Indexing text with approximate q-grams. - Gonzalo Navarro 001; Erkki Sutinen; Jorma Tarhio (J. Discrete Algorithms, 2005)

Increased bit-parallelism for approximate and multiple string matching. - Heikki Hyyrö; Kimmo Fredriksson; Gonzalo Navarro 001 (ACM J. Exp. Algorithmics, 2005)

Succinct Suffix Arrays based on Run-Length Encoding. - Veli Mäkinen; Gonzalo Navarro 001 (Nord. J. Comput., 2005)

A compact space decomposition for effective metric indexing. - Edgar Chávez; Gonzalo Navarro 001 (Pattern Recognit. Lett., 2005)

LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text. - Gonzalo Navarro 001; Jorma Tarhio (Softw. Pract. Exp., 2005)

Sequential and indexed two-dimensional combinatorial template matching allowing rotations. - Kimmo Fredriksson; Gonzalo Navarro 001; Esko Ukkonen (Theor. Comput. Sci., 2005)

Optimal Incremental Sorting. - Rodrigo Paredes; Gonzalo Navarro 001 (ALENEX, 2006)

Reducing the Space Requirement of LZ-Index. - Diego Arroyuelo; Gonzalo Navarro 001; Kunihiko Sadakane (CPM, 2006)

Statistical Encoding of Succinct Data Structures. - Rodrigo González; Gonzalo Navarro 001 (CPM, 2006)

Improving Semistatic Compression Via Pair-Based Coding. - Nieves R. Brisaboa; Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (Ershov Memorial Conference, 2006)

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

Position-Restricted Substring Searching. - Veli Mäkinen; Gonzalo Navarro 001 (LATIN, 2006)

FM-KZ: An even simpler alphabet-independent FM-index. - Rafal Przywarski; Szymon Grabowski; Gonzalo Navarro 001; Alejandro Salinger (Stringology, 2006)

On the Least Cost for Proximity Searching in Metric Spaces. - Karina Figueroa 001; Edgar Chávez; Gonzalo Navarro 001; Rodrigo Paredes (WEA, 2006)

Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. - Rodrigo Paredes; Edgar Chávez; Karina Figueroa 001; Gonzalo Navarro 001 (WEA, 2006)

Flexible Music Retrieval in Sublinear Time. - Kimmo Fredriksson; Veli Mäkinen; Gonzalo Navarro 001 (Int. J. Found. Comput. Sci., 2006)

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

Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights. - Heikki Hyyrö; Gonzalo Navarro 001 (Int. J. Found. Comput. Sci., 2006)

A metric index for approximate string matching. - Gonzalo Navarro 001; Edgar Chávez (Theor. Comput. Sci., 2006)

A Lempel-Ziv Text Index on Secondary Storage. - Diego Arroyuelo; Gonzalo Navarro 001 (CPM, 2007)

Compressed Text Indexes with Fast Locate. - Rodrigo González; Gonzalo Navarro 001 (CPM, 2007)

A Fast and Compact Web Graph Representation. - Francisco Claude; Gonzalo Navarro 001 (SPIRE, 2007)

Implicit Compression Boosting with Applications to Self-indexing. - Veli Mäkinen; Gonzalo Navarro 001 (SPIRE, 2007)

Approximate String Matching with Lempel-Ziv Compressed Indexes. - Luís M. S. Russo; Gonzalo Navarro 001; Arlindo L. Oliveira (SPIRE, 2007)

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

Compressed full-text indexes. - Gonzalo Navarro 001; Veli Mäkinen (ACM Comput. Surv., 2007)

t-Spanners for metric space searching. - Gonzalo Navarro 001; Rodrigo Paredes; Edgar Chávez (Data Knowl. Eng., 2007)

Rotation and lighting invariant template matching. - Kimmo Fredriksson; Veli Mäkinen; Gonzalo Navarro 001 (Inf. Comput., 2007)

Using structural contexts to compress semistructured text collections. - Joaquín Adiego; Gonzalo Navarro 001; Pablo de la Fuente (Inf. Process. Manag., 2007)

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

Lempel-Ziv compression of highly structured documents. - Joaquín Adiego; Gonzalo Navarro 001; Pablo de la Fuente (J. Assoc. Inf. Sci. Technol., 2007)

Compressed representations of sequences and full-text indexes. - Paolo Ferragina; Giovanni Manzini; Veli Mäkinen; Gonzalo Navarro 001 (ACM Trans. Algorithms, 2007)

Rank and select revisited and extended. - Veli Mäkinen; Gonzalo Navarro 001 (Theor. Comput. Sci., 2007)

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

Dynamic Fully-Compressed Suffix Trees. - Luís M. S. Russo; Gonzalo Navarro 001; Arlindo L. Oliveira (CPM, 2008)

An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation. - Angela Bonifati; Gregory Leighton; Veli Mäkinen; Sebastian Maneth; Gonzalo Navarro 001; Andrea Pugliese 001 (Structure-Based Compression of Complex Massive Data, 2008)

Word-Based Statistical Compressors as Natural Language Compression Boosters. - Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (DCC, 2008)

On Self-Indexing Images - Image Compression with Added Value. - Veli Mäkinen; Gonzalo Navarro 001 (DCC, 2008)

Re-pair Achieves High-Order Entropy. - Gonzalo Navarro 001; Luís M. S. Russo (DCC, 2008)

Message from the SISAP'08 program committee co-chairs. - Edgar Chávez; Gonzalo Navarro 001 (ICDE Workshops, 2008)

Un Sistema de Consulta sobre Documentos Transformados con LZCS. - Joaquín Adiego; Gonzalo Navarro 001; Pablo de la Fuente (JISBD, 2008)

Improved Dynamic Rank-Select Entropy-Bound Structures. - Rodrigo González; Gonzalo Navarro 001 (LATIN, 2008)

Reorganizing compressed text. - Nieves R. Brisaboa; Antonio Fariña; Susana Ladra; Gonzalo Navarro 001 (SIGIR, 2008)

Self-indexing Natural Language. - Nieves R. Brisaboa; Antonio Fariña; Gonzalo Navarro 001; Ángeles Saavedra Places; Eduardo Rodríguez (SPIRE, 2008)

Practical Rank/Select Queries over Arbitrary Sequences. - Francisco Claude; Gonzalo Navarro 001 (SPIRE, 2008)

Speeding Up Pattern Matching by Text Sampling. - Francisco Claude; Gonzalo Navarro 001; Hannu Peltola; Leena Salmela; Jorma Tarhio (SPIRE, 2008)

Indexed Hierarchical Approximate String Matching. - Luís M. S. Russo; Gonzalo Navarro 001; Arlindo L. Oliveira (SPIRE, 2008)

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

Compressed text indexes: From theory to practice. - Paolo Ferragina; Rodrigo González; Gonzalo Navarro 001; Rossano Venturini (ACM J. Exp. Algorithmics, 2008)

Implementing the LZ-index: Theory versus practice. - Gonzalo Navarro 001 (ACM J. Exp. Algorithmics, 2008)

Dynamic spatial approximation trees. - Gonzalo Navarro 001; Nora Reyes (ACM J. Exp. Algorithmics, 2008)

Effective Proximity Retrieval by Ordering Permutations. - Edgar Chávez; Karina Figueroa 001; Gonzalo Navarro 001 (IEEE Trans. Pattern Anal. Mach. Intell., 2008)

New adaptive compressors for natural language text. - Nieves R. Brisaboa; Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (Softw. Pract. Exp., 2008)

Dynamic entropy-compressed sequences and full-text indexes. - Veli Mäkinen; Gonzalo Navarro 001 (ACM Trans. Algorithms, 2008)

Compressed Text Indexing. - Veli Mäkinen; Gonzalo Navarro 001 (Encyclopedia of Algorithms, 2008)

Approximate Regular Expression Matching. - Gonzalo Navarro 001 (Encyclopedia of Algorithms, 2008)

Sequential Approximate String Matching. - Gonzalo Navarro 001 (Encyclopedia of Algorithms, 2008)

A New Point Access Method Based on Wavelet Trees. - Nieves R. Brisaboa; Miguel Rodríguez Luaces; Gonzalo Navarro 001; Diego Seco (ER Workshops, 2009)

A Compressed Self-indexed Representation of XML Documents. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Gonzalo Navarro 001 (ECDL, 2009)

Indexación espacial de puntos empleando wavelet trees. - Nieves R. Brisaboa; Miguel Rodríguez Luaces; Gonzalo Navarro 001; Diego Seco (JISBD, 2009)

Self-indexed Text Compression Using Straight-Line Programs. - Francisco Claude; Gonzalo Navarro 001 (MFCS, 2009)

Storage and Retrieval of Individual Genomes. - Veli Mäkinen; Gonzalo Navarro 001; Jouni Sirén; Niko Välimäki (RECOMB, 2009)

Analyzing Metric Space Indexes: What For? - Gonzalo Navarro 001 (SISAP, 2009)

Dynamic Spatial Approximation Trees for Massive Data. - Gonzalo Navarro 001; Nora Reyes (SISAP, 2009)

EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. - Roberto Uribe Paredes; Gonzalo Navarro 001 (SISAP, 2009)

k2-Trees for Compact Web Graph Representation. - Nieves R. Brisaboa; Susana Ladra; Gonzalo Navarro 001 (SPIRE, 2009)

Directly Addressable Variable-Length Codes. - Nieves R. Brisaboa; Susana Ladra; Gonzalo Navarro 001 (SPIRE, 2009)

Indexing Variable Length Substrings for Exact and Approximate Matching. - Gonzalo Navarro 001; Leena Salmela (SPIRE, 2009)

Compressed Representations of Permutations, and Applications. - Jérémy Barbay; Gonzalo Navarro 001 (STACS, 2009)

Combining Text Compression and String Matching: The Miracle of Self-Indexing. - Gonzalo Navarro 001 (Stringology, 2009)

Implementation and Application of Automata in String Processing. - Gonzalo Navarro 001 (CIAA, 2009)

Approximate String Matching with Compressed Indexes. - Luís M. S. Russo; Gonzalo Navarro 001; Arlindo L. Oliveira; Pedro Morales (Algorithms, 2009)

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

Re-Pair Compression of Inverted Lists - Francisco Claude; Antonio Fariña; Gonzalo Navarro 001 (CoRR, 2009)

Alphabet Partitioning for Compressed Rank/Select with Applications - Jérémy Barbay; Travis Gagie; Gonzalo Navarro 001; Yakov Nekrich (CoRR, 2009)

Parameterized matching on non-linear structures. - Amihood Amir; Gonzalo Navarro 001 (Inf. Process. Lett., 2009)

Editorial. - Edgar Chávez; Gonzalo Navarro 001 (J. Discrete Algorithms, 2009)

Speeding up spatial approximation search in metric spaces. - Karina Figueroa 001; Edgar Chávez; Gonzalo Navarro 001; Rodrigo Paredes (ACM J. Exp. Algorithmics, 2009)

Improving the space cost of k -NN search in metric spaces by using distance estimators. - Benjamin Bustos; Gonzalo Navarro 001 (Multim. Tools Appl., 2009)

Faster entropy-bounded compressed suffix trees. - Johannes Fischer 001; Veli Mäkinen; Gonzalo Navarro 001 (Theor. Comput. Sci., 2009)

Rank/select on dynamic compressed sequences and applications. - Rodrigo González; Gonzalo Navarro 001 (Theor. Comput. Sci., 2009)

Managing Compressed Structured Text. - Gonzalo Navarro 001 (Encyclopedia of Database Systems, 2009)

Text Index Compression. - Gonzalo Navarro 001 (Encyclopedia of Database Systems, 2009)

Succinct Trees in Practice. - Diego Arroyuelo; Rodrigo Cánovas; Gonzalo Navarro 001; Kunihiko Sadakane (ALENEX, 2010)

Self-Indexing XML. - Gonzalo Navarro 001 (AMW, 2010)

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

Extended Compact Web Graph Representations. - Francisco Claude; Gonzalo Navarro 001 (Algorithms and Applications, 2010)

Parallel and Distributed Compressed Indexes. - Luís M. S. Russo; Gonzalo Navarro 001; Arlindo L. Oliveira (CPM, 2010)

A New Searchable Variable-to-Variable Compressor. - Nieves R. Brisaboa; Antonio Fariña; Juan-Ramón López; Gonzalo Navarro 001; Eduardo Rodríguez López (DCC, 2010)

LZ77-Like Compression with Fast Random Access. - Sebastian Kreft; Gonzalo Navarro 001 (DCC, 2010)

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

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

A Fun Application of Compact Data Structures to Indexing Geographic Data. - Nieves R. Brisaboa; Miguel Rodríguez Luaces; Gonzalo Navarro 001; Diego Seco (FUN, 2010)

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

Compact Rich-Functional Binary Relation Representations. - Jérémy Barbay; Francisco Claude; Gonzalo Navarro 001 (LATIN, 2010)

An efficient implementation of a flexible XPath extension. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Gonzalo Navarro 001; Gabriella Pasi (RIAO, 2010)

Fully-Functional Succinct Trees. - Kunihiko Sadakane; Gonzalo Navarro 001 (SODA, 2010)

Fast and Compact Prefix Codes. - Travis Gagie; Gonzalo Navarro 001; Yakov Nekrich (SOFSEM, 2010)

Colored Range Queries and Document Retrieval. - Travis Gagie; Gonzalo Navarro 001; Simon J. Puglisi (SPIRE, 2010)

Dual-Sorted Inverted Lists. - Gonzalo Navarro 001; Simon J. Puglisi (SPIRE, 2010)

Practical Compressed Suffix Trees. - Rodrigo Cánovas; Gonzalo Navarro 001 (SEA, 2010)

On Sorting, Heaps, and Minimum Spanning Trees. - Gonzalo Navarro 001; Rodrigo Paredes (Algorithmica, 2010)

Storage and Retrieval of Highly Repetitive Sequence Collections. - Veli Mäkinen; Gonzalo Navarro 001; Jouni Sirén; Niko Välimäki (J. Comput. Biol., 2010)

The longest common extension problem revisited and applications to approximate string searching. - Lucian Ilie; Gonzalo Navarro 001; Liviu Tinta (J. Discrete Algorithms, 2010)

Practical approaches to reduce the space requirement of lempel-ziv-based compressed text indices. - Diego Arroyuelo; Gonzalo Navarro 001 (ACM J. Exp. Algorithmics, 2010)

Fundamentals of the problem. - Edgar Chávez; Gonzalo Navarro 001 (ACM SIGSPATIAL Special, 2010)

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

Fast and Compact Web Graph Representations. - Francisco Claude; Gonzalo Navarro 001 (ACM Trans. Web, 2010)

Backwards Search in Context Bound Text Transformations. - Matthias Petri; Gonzalo Navarro 001; J. Shane Culpepper; Simon J. Puglisi (CCP, 2011)

Indexes for highly repetitive document collections. - Francisco Claude; Antonio Fariña; Miguel A. Martínez-Prieto; Gonzalo Navarro 001 (CIKM, 2011)

Self-indexing Based on LZ77. - Sebastian Kreft; Gonzalo Navarro 001 (CPM, 2011)

Space-Efficient Data-Analysis Queries on Grids. - Gonzalo Navarro 001; Luís M. S. Russo (ISAAC, 2011)

Improved Compressed Indexes for Full-Text Document Retrieval. - Djamal Belazzougui; Gonzalo Navarro 001 (SPIRE, 2011)

Compressed String Dictionaries. - Nieves R. Brisaboa; Rodrigo Cánovas; Francisco Claude; Miguel A. Martínez-Prieto; Gonzalo Navarro 001 (SEA, 2011)

Practical Compressed Document Retrieval. - Gonzalo Navarro 001; Simon J. Puglisi; Daniel Valenzuela 001 (SEA, 2011)

Self-Index Based on LZ77 - Sebastian Kreft; Gonzalo Navarro 001 (CoRR, 2011)

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

Practical Top-K Document Retrieval in Reduced Space - Gonzalo Navarro 001; Daniel Valenzuela 001 (CoRR, 2011)

Self-Index based on LZ77 (thesis) - Sebastian Kreft; Gonzalo Navarro 001 (CoRR, 2011)

Self-Indexed Grammar-Based Compression. - Francisco Claude; Gonzalo Navarro 001 (Fundam. Informaticae, 2011)

Space-efficient construction of Lempel-Ziv compressed text indexes. - Diego Arroyuelo; Gonzalo Navarro 001 (Inf. Comput., 2011)

Stronger Quickheaps. - Gonzalo Navarro 001; Rodrigo Paredes; Patricio V. Poblete; Peter Sanders 001 (Int. J. Found. Comput. Sci., 2011)

Improving semistatic compression via phrase-based modeling. - Nieves R. Brisaboa; Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (Inf. Process. Manag., 2011)

Fully dynamic metric access methods based on hyperplane partitioning. - Gonzalo Navarro 001; Roberto Uribe Paredes (Inf. Syst., 2011)

Fully compressed suffix trees. - Luís M. S. Russo; Gonzalo Navarro 001; Arlindo L. Oliveira (ACM Trans. Algorithms, 2011)

On-line approximate string matching with bounded errors. - Marcos A. Kiwi; Gonzalo Navarro 001; Claudio Telha (Theor. Comput. Sci., 2011)

Adaptive Techniques to find Optimal Planar Boxes. - Jérémy Barbay; Gonzalo Navarro 001; Pablo Pérez-Lantero (CCCG, 2012)

Compressed Dynamic Binary Relations. - Nieves R. Brisaboa; Guillermo de Bernardo; Gonzalo Navarro 001 (DCC, 2012)

New Lower and Upper Bounds for Representing Sequences. - Djamal Belazzougui; Gonzalo Navarro 001 (ESA, 2012)

Indexing Highly Repetitive Collections. - Gonzalo Navarro 001 (IWOCA, 2012)

Top-k document retrieval in optimal time and linear space. - Gonzalo Navarro 001; Yakov Nekrich (SODA, 2012)

Compressed Suffix Trees for Repetitive Texts. - Andrés Abeliuk; Gonzalo Navarro 001 (SPIRE, 2012)

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

Smaller Self-indexes for Natural Language. - Nieves R. Brisaboa; Gonzalo Navarro 001; Alberto Ordóñez Pereira (SPIRE, 2012)

The Wavelet Matrix. - Francisco Claude; Gonzalo Navarro 001 (SPIRE, 2012)

Improved Grammar-Based Compressed Indexes. - Francisco Claude; Gonzalo Navarro 001 (SPIRE, 2012)

Compressed Representation of Web and Social Networks via Dense Subgraphs. - Cecilia Hernández; Gonzalo Navarro 001 (SPIRE, 2012)

Dual-Sorted Inverted Lists in Practice. - Roberto Konow; Gonzalo Navarro 001 (SPIRE, 2012)

Sorted Range Reporting. - Yakov Nekrich; Gonzalo Navarro 001 (SWAT, 2012)

Fast, Small, Simple Rank/Select on Bitmaps. - Gonzalo Navarro 001; Eliana Providel (SEA, 2012)

Space-Efficient Top-k Document Retrieval. - Gonzalo Navarro 001; Daniel Valenzuela 001 (SEA, 2012)

Stronger Lempel-Ziv Based Compressed Text Indexing. - Diego Arroyuelo; Gonzalo Navarro 001; Kunihiko Sadakane (Algorithmica, 2012)

Boosting Text Compression with Word-Based Statistical Encoding. - Antonio Fariña; Gonzalo Navarro 001; José R. Paramá (Comput. J., 2012)

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

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

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

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

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

Document Listing on Repetitive Collections. - Travis Gagie; Kalle Karhu; Gonzalo Navarro 001; Simon J. Puglisi; Jouni Sirén (CPM, 2013)

Faster Compact Top-k Document Retrieval. - Roberto Konow; Gonzalo Navarro 001 (DCC, 2013)

Compressing Huffman Models on Large Alphabets. - Gonzalo Navarro 001; Alberto Ordóñez Pereira (DCC, 2013)

Encodings for Range Selection and Top-k Queries. - Roberto Grossi; John Iacono; Gonzalo Navarro 001; Rajeev Raman; Srinivasa Rao Satti (ESA, 2013)

Top-k Document Retrieval in Compact Space and Near-Optimal Time. - Gonzalo Navarro 001; Sharma V. Thankachan (ISAAC, 2013)

Faster and smaller inverted indices with treaps. - Roberto Konow; Gonzalo Navarro 001; Charles L. A. Clarke; Alejandro López-Ortiz (SIGIR, 2013)

Compact Querieable Representations of Raster Data. - Guillermo de Bernardo; Sandra Álvarez-García; Nieves R. Brisaboa; Gonzalo Navarro 001; Oscar Pedreira (SPIRE, 2013)

A Lempel-Ziv Compressed Structure for Document Listing. - Héctor Ferrada; Gonzalo Navarro 001 (SPIRE, 2013)

Faster Top-k Document Retrieval in Optimal Space. - Gonzalo Navarro 001; Sharma V. Thankachan (SPIRE, 2013)

Better Space Bounds for Parameterized Range Majority and Minority. - Djamal Belazzougui; Travis Gagie; Gonzalo Navarro 001 (WADS, 2013)

Practical Compressed Suffix Trees. - Andrés Abeliuk; Rodrigo Cánovas; Gonzalo Navarro 001 (Algorithms, 2013)

Compressed Vertical Partitioning for Full-In-Memory RDF Management. - Sandra Álvarez-García; Nieves R. Brisaboa; Javier D. Fernández; Miguel A. Martínez-Prieto; Gonzalo Navarro 001 (CoRR, 2013)

Encoding Range Minimum Queries. - Pooya Davoodi; Gonzalo Navarro 001; Rajeev Raman; S. Srinivasa Rao 001 (CoRR, 2013)

Optimal Top-k Document Retrieval. - Gonzalo Navarro 001; Yakov Nekrich (CoRR, 2013)

Spaces, Trees, and Colors: The algorithmic landscape of document retrieval on sequences. - Gonzalo Navarro 001 (ACM Comput. Surv., 2013)

Indexes and Computation over Compressed Structured Data (Dagstuhl Seminar 13232). - Sebastian Maneth; Gonzalo Navarro 001 (Dagstuhl Reports, 2013)

Compact binary relation representations with rich functionality. - Jérémy Barbay; Francisco Claude; Gonzalo Navarro 001 (Inf. Comput., 2013)

DACs: Bringing direct access to variable-length codes. - Nieves R. Brisaboa; Susana Ladra; Gonzalo Navarro 001 (Inf. Process. Manag., 2013)

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

Succinct nearest neighbor search. - Eric Sadit Tellez; Edgar Chávez; Gonzalo Navarro 001 (Inf. Syst., 2013)

Improved compressed indexes for full-text document retrieval. - Djamal Belazzougui; Gonzalo Navarro 001; Daniel Valenzuela 001 (J. Discrete Algorithms, 2013)

On compressing permutations and adaptive sorting. - Jérémy Barbay; Gonzalo Navarro 001 (Theor. Comput. Sci., 2013)

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

On compressing and indexing repetitive sequences. - Sebastian Kreft; Gonzalo Navarro 001 (Theor. Comput. Sci., 2013)

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

Encodings for Range Majority Queries. - Gonzalo Navarro 001; Sharma V. Thankachan (CPM, 2014)

Interleaved K2-Tree: Indexing and Navigating Ternary Relations. - Sandra Álvarez-García; Nieves R. Brisaboa; Guillermo de Bernardo; Gonzalo Navarro 001 (DCC, 2014)

Fast Fully-Compressed Suffix Trees. - Gonzalo Navarro 001; Luís M. S. Russo (DCC, 2014)

Document Retrieval on Repetitive Collections. - Gonzalo Navarro 001; Simon J. Puglisi; Jouni Sirén (ESA, 2014)

Asymptotically Optimal Encodings for Range Selection. - Gonzalo Navarro 001; Rajeev Raman; Srinivasa Rao Satti (FSTTCS, 2014)

Dynamic List of Clusters in Secondary Memory. - Gonzalo Navarro 001; Nora Reyes (SISAP, 2014)

K 2-Treaps: Range Top-k Queries in Compact Space. - Nieves R. Brisaboa; Guillermo de Bernardo; Roberto Konow; Gonzalo Navarro 001 (SPIRE, 2014)

Efficient Indexing and Representation of Web Access Logs. - Francisco Claude; Roberto Konow; Gonzalo Navarro 001 (SPIRE, 2014)

Efficient Compressed Indexing for Approximate Top-k String Retrieval. - Héctor Ferrada; Gonzalo Navarro 001 (SPIRE, 2014)

Grammar Compressed Sequences with Rank/Select Support. - Gonzalo Navarro 001; Alberto Ordóñez Pereira (SPIRE, 2014)

Improved and Extended Locating Functionality on Compressed Suffix Arrays. - Simon Gog; Gonzalo Navarro 001 (SEA, 2014)

Faster Compressed Suffix Trees for Repetitive Text Collections. - Gonzalo Navarro 001; Alberto Ordóñez Pereira (SEA, 2014)

Efficient Fully-Compressed Sequence Representations. - Jérémy Barbay; Francisco Claude; Travis Gagie; Gonzalo Navarro 001; Yakov Nekrich (Algorithmica, 2014)

Entropy-bounded representation of point grids. - Arash Farzan; Travis Gagie; Gonzalo Navarro 001 (Comput. Geom., 2014)

Efficient Compressed Wavelet Trees over Large Alphabets. - Francisco Claude; Gonzalo Navarro 001; Alberto Ordóñez Pereira (CoRR, 2014)

Document Counting in Practice. - Travis Gagie; Aleksi Hartikainen; Juha Kärkkäinen; Gonzalo Navarro 001; Simon J. Puglisi; Jouni Sirén (CoRR, 2014)

Maximum-weight planar boxes in O(n2) time (and better). - Jérémy Barbay; Timothy M. Chan; Gonzalo Navarro 001; Pablo Pérez-Lantero (Inf. Process. Lett., 2014)

Compact representation of Web graphs with extended functionality. - Nieves R. Brisaboa; Susana Ladra; Gonzalo Navarro 001 (Inf. Syst., 2014)

Editorial. - Gonzalo Navarro 001; Vladimir Pestov (Inf. Syst., 2014)

Wavelet trees for all. - Gonzalo Navarro 001 (J. Discrete Algorithms, 2014)

Locally Compressed Suffix Arrays. - Rodrigo González; Gonzalo Navarro 001; Héctor Ferrada (ACM J. Exp. Algorithmics, 2014)

General Document Retrieval in Compact Space. - Gonzalo Navarro 001; Simon J. Puglisi; Daniel Valenzuela 001 (ACM J. Exp. Algorithmics, 2014)

Compressed representations for web and social graphs. - Cecilia Hernández; Gonzalo Navarro 001 (Knowl. Inf. Syst., 2014)

Distributed text search using suffix arrays. - Diego Arroyuelo; Carolina Bonacic; Veronica Gil-Costa; Mauricio Marín; Gonzalo Navarro 001 (Parallel Comput., 2014)

Optimal Dynamic Sequence Representations. - Gonzalo Navarro 001; Yakov Nekrich (SIAM J. Comput., 2014)

Alphabet-Independent Compressed Text Indexing. - Djamal Belazzougui; Gonzalo Navarro 001 (ACM Trans. Algorithms, 2014)

Fully Functional Static and Dynamic Succinct Trees. - Gonzalo Navarro 001; Kunihiko Sadakane (ACM Trans. Algorithms, 2014)

New space/time tradeoffs for top-k document retrieval on sequences. - Gonzalo Navarro 001; Sharma V. Thankachan (Theor. Comput. Sci., 2014)

XXS: Efficient XPath Evaluation on Compressed XML Documents. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Gonzalo Navarro 001 (ACM Trans. Inf. Syst., 2014)

Improved Single-Term Top-k Document Retrieval. - Simon Gog; Gonzalo Navarro 001 (ALENEX, 2015)

Faster Compressed Quadtrees. - Travis Gagie; Javier I. González-Nova; Susana Ladra; Gonzalo Navarro 001; Diego Seco (DCC, 2015)

Document Counting in Compressed Space. - Travis Gagie; Aleksi Hartikainen; Juha Kärkkäinen; Gonzalo Navarro 001; Simon J. Puglisi; Jouni Sirén (DCC, 2015)

A Compact RDF Store Using Suffix Arrays. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Antonio Fariña; Gonzalo Navarro 001 (SPIRE, 2015)

PcapWT: An efficient packet extraction tool for large volume network traces. - Young-Hwan Kim; Roberto Konow; Diego Dujovne; Thierry Turletti; Walid Dabbous; Gonzalo Navarro 001 (Comput. Networks, 2015)

Relative Compressed Suffix Trees. - Travis Gagie; Gonzalo Navarro 001; Simon J. Puglisi; Jouni Sirén (CoRR, 2015)

Parallel family trees for transfer matrices in the Potts model. - Cristóbal A. Navarro; Fabrizio Canfora; Nancy Hitschfeld; Gonzalo Navarro 001 (Comput. Phys. Commun., 2015)

Near neighbor searching with K nearest references. - Edgar Chávez; Mario Graff; Gonzalo Navarro 001; Eric Sadit Téllez (Inf. Syst., 2015)

The wavelet matrix: An efficient wavelet tree for large alphabets. - Francisco Claude; Gonzalo Navarro 001; Alberto Ordóñez Pereira (Inf. Syst., 2015)

Improved and extended locating functionality on compressed suffix arrays. - Simon Gog; Gonzalo Navarro 001; Matthias Petri (J. Discrete Algorithms, 2015)

Bottom-k document retrieval. - Gonzalo Navarro 001; Sharma V. Thankachan (J. Discrete Algorithms, 2015)

Compressed vertical partitioning for efficient RDF management. - Sandra Álvarez-García; Nieves R. Brisaboa; Javier D. Fernández; Miguel A. Martínez-Prieto; Gonzalo Navarro 001 (Knowl. Inf. Syst., 2015)

Fast in-memory XPath search using compressed indexes. - Diego Arroyuelo; Francisco Claude; Sebastian Maneth; Veli Mäkinen; Gonzalo Navarro 001; Kim Nguyen 001; Jouni Sirén; Niko Välimäki (Softw. Pract. Exp., 2015)

Optimal Lower and Upper Bounds for Representing Sequences. - Djamal Belazzougui; Gonzalo Navarro 001 (ACM Trans. Algorithms, 2015)

Efficient and Compact Representations of Prefix Codes. - Travis Gagie; Gonzalo Navarro 001; Yakov Nekrich; Alberto Ordóñez Pereira (IEEE Trans. Inf. Theory, 2015)

Compact Data Structures - A Practical Approach. - Gonzalo Navarro 001 (Cambridge University Press, 2016)

Efficient Representation of Multidimensional Data over Hierarchical Domains. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Narciso López-López; Gonzalo Navarro 001; Miguel R. Penabad; Fernando Silva-Coira (SPIRE, 2016)

GraCT: A Grammar Based Compressed Representation of Trajectories. - Nieves R. Brisaboa; Adrián Gómez-Brandón; Gonzalo Navarro 001; José R. Paramá (SPIRE, 2016)

Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. - Antonio Fariña; Travis Gagie; Giovanni Manzini; Gonzalo Navarro 001; Alberto Ordóñez Pereira (SPIRE, 2016)

Practical Dynamic Entropy-Compressed Bitvectors with Applications. - Joshimar Cordova; Gonzalo Navarro 001 (SEA, 2016)

Optimal Encodings for Range Majority Queries. - Gonzalo Navarro 001; Sharma V. Thankachan (Algorithmica, 2016)

Simple and Efficient Fully-Functional Succinct Trees. - Gonzalo Navarro 001 (CoRR, 2016)

Computation over Compressed Structured Data (Dagstuhl Seminar 16431). - Philip Bille; Markus Lohrey; Sebastian Maneth; Gonzalo Navarro 001 (Dagstuhl Reports, 2016)

Aggregated 2D range queries on clustered points. - Nieves R. Brisaboa; Guillermo de Bernardo; Roberto Konow; Gonzalo Navarro 001; Diego Seco (Inf. Syst., 2016)

Universal indexes for highly repetitive document collections. - Francisco Claude; Antonio Fariña; Miguel A. Martínez-Prieto; Gonzalo Navarro 001 (Inf. Syst., 2016)

Practical compressed string dictionaries. - Miguel A. Martínez-Prieto; Nieves R. Brisaboa; Rodrigo Cánovas; Francisco Claude; Gonzalo Navarro 001 (Inf. Syst., 2016)

New dynamic metric indices for secondary memory. - Gonzalo Navarro 001; Nora Reyes (Inf. Syst., 2016)

Faster Compressed Suffix Trees for Repetitive Collections. - Gonzalo Navarro 001; Alberto Ordóñez Pereira (ACM J. Exp. Algorithmics, 2016)

Simple and efficient fully-functional succinct trees. - Joshimar Cordova; Gonzalo Navarro 001 (Theor. Comput. Sci., 2016)

Reporting consecutive substring occurrences under bounded gap constraints. - Gonzalo Navarro 001; Sharma V. Thankachan (Theor. Comput. Sci., 2016)

Compressed Text Indexing. - Veli Mäkinen; Gonzalo Navarro 001 (Encyclopedia of Algorithms, 2016)

Approximate Regular Expression Matching. - Gonzalo Navarro 001 (Encyclopedia of Algorithms, 2016)

Approximate String Matching. - Gonzalo Navarro 001 (Encyclopedia of Algorithms, 2016)

Compressed Tree Representations. - Gonzalo Navarro 001; Kunihiko Sadakane (Encyclopedia of Algorithms, 2016)

Compressed Dynamic Range Majority Data Structures. - Travis Gagie; Meng He 001; Gonzalo Navarro 001 (DCC, 2017)

Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. - J. Ian Munro; Gonzalo Navarro 001; Yakov Nekrich (SODA, 2017)

LZ78 Compression in Low Main Memory Space. - Diego Arroyuelo; Rodrigo Cánovas; Gonzalo Navarro 001; Rajeev Raman (SPIRE, 2017)

Efficient Compression and Indexing of Trajectories. - Nieves R. Brisaboa; Travis Gagie; Adrián Gómez-Brandón; Gonzalo Navarro 001; José R. Paramá (SPIRE, 2017)

A Self-index on Block Trees. - Gonzalo Navarro 001 (SPIRE, 2017)

Top-k Term-Proximity in Succinct Space. - J. Ian Munro; Gonzalo Navarro 001; Jesper Sindahl Nielsen; Rahul Shah 001; Sharma V. Thankachan (Algorithmica, 2017)

Parallel Construction of Compact Planar Embeddings. - Leo Ferres; José Fuentes-Sepúlveda; Travis Gagie; Meng He 001; Gonzalo Navarro 001 (CoRR, 2017)

Fast Locating with the RLBWT. - Travis Gagie; Gonzalo Navarro 001; Nicola Prezza (CoRR, 2017)

Exploiting Computation-Friendly Graph Compression Methods. - Alexandre P. Francisco; Travis Gagie; Susana Ladra; Gonzalo Navarro 001 (CoRR, 2017)

Document retrieval on repetitive string collections. - Travis Gagie; Aleksi Hartikainen; Kalle Karhu; Juha Kärkkäinen; Gonzalo Navarro 001; Simon J. Puglisi; Jouni Sirén (Inf. Retr. J., 2017)

Compressed representation of dynamic binary relations with applications. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Guillermo de Bernardo; Gonzalo Navarro 001 (Inf. Syst., 2017)

An empirical evaluation of intrinsic dimension estimators. - Gonzalo Navarro 001; Rodrigo Paredes; Nora Reyes; Cristian Bustos (Inf. Syst., 2017)

A succinct data structure for self-indexing ternary relations. - Sandra Álvarez-García; Guillermo de Bernardo; Nieves R. Brisaboa; Gonzalo Navarro 001 (J. Discrete Algorithms, 2017)

Improved Range Minimum Queries. - Héctor Ferrada; Gonzalo Navarro 001 (J. Discrete Algorithms, 2017)

Grammar compressed sequences with rank/select support. - Alberto Ordóñez Pereira; Gonzalo Navarro 001; Nieves R. Brisaboa (J. Discrete Algorithms, 2017)

Practical Compact Indexes for Top-k Document Retrieval. - Simon Gog; Roberto Konow; Gonzalo Navarro 001 (ACM J. Exp. Algorithmics, 2017)

Computation over Compressed Structured Data (NII Shonan Meeting 2017-15). - Kunihiko Sadakane; Gonzalo Navarro 001 (NII Shonan Meet. Rep., 2017)

Time-Optimal Top-k Document Retrieval. - Gonzalo Navarro 001; Yakov Nekrich (SIAM J. Comput., 2017)

Asymptotically Optimal Encodings of Range Data Structures for Selection and Top-k Queries. - Roberto Grossi; John Iacono; Gonzalo Navarro 001; Rajeev Raman; S. Srinivasa Rao 001 (ACM Trans. Algorithms, 2017)

Inverted Treaps. - Roberto Konow; Gonzalo Navarro 001; Charles L. A. Clarke; Alejandro López-Ortiz (ACM Trans. Inf. Syst., 2017)

Compact Representations of Event Sequences. - Nieves R. Brisaboa; Guillermo de Bernardo; Gonzalo Navarro 001; Tirso V. Rodeiro; Diego Seco (DCC, 2018)

Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. - Alexandre P. Francisco; Travis Gagie; Susana Ladra; Gonzalo Navarro 001 (DCC, 2018)

A Grammar Compression Algorithm Based on Induced Suffix Sorting. - Daniel Saad Nogueira Nunes; Felipe A. Louza; Simon Gog; Mauricio Ayala-Rincón; Gonzalo Navarro 001 (DCC, 2018)

Tree Path Majority Data Structures. - Travis Gagie; Meng He 001; Gonzalo Navarro 001 (ISAAC, 2018)

On the Approximation Ratio of Lempel-Ziv Parsing. - Travis Gagie; Gonzalo Navarro 001; Nicola Prezza (LATIN, 2018)

Optimal-Time Text Indexing in BWT-runs Bounded Space. - Travis Gagie; Gonzalo Navarro 001; Nicola Prezza (SODA, 2018)

Guest Editorial: Special Issue on Compact Data Structures. - Travis Gagie; Gonzalo Navarro 001 (Algorithmica, 2018)

Guest Editorial: Special Issue on Theoretical Informatics. - Evangelos Kranakis; Gonzalo Navarro 001 (Algorithmica, 2018)

Relative Suffix Trees. - Andrea Farruggia; Travis Gagie; Gonzalo Navarro 001; Simon J. Puglisi; Jouni Sirén (Comput. J., 2018)

On the Approximation Ratio of Greedy Parsings. - Gonzalo Navarro 001; Nicola Prezza (CoRR, 2018)

Assembling Omnitigs using Hidden-Order de Bruijn Graphs. - Diego Díaz-Domínguez; Djamal Belazzougui; Travis Gagie; Veli Mäkinen; Gonzalo Navarro 001; Simon J. Puglisi (CoRR, 2018)

The Read-Optimized Burrows-Wheeler Transform. - Travis Gagie; Garance Gourdel; Gonzalo Navarro 001; Jared Simpson (CoRR, 2018)

Relative compression of trajectories. - Nieves R. Brisaboa; Travis Gagie; Adrián Gómez-Brandón; Gonzalo Navarro 001; José R. Paramá (CoRR, 2018)

Faster Attractor-Based Indexes. - Gonzalo Navarro 001; Nicola Prezza (CoRR, 2018)

Managing Compressed Structured Text. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Gonzalo Navarro 001 (Encyclopedia of Database Systems (2nd ed.), 2018)

Text Index Compression. - Roberto Konow; Gonzalo Navarro 001 (Encyclopedia of Database Systems (2nd ed.), 2018)

Improved Compressed String Dictionaries. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Guillermo de Bernardo; Gonzalo Navarro 001 (CIKM, 2019)

Simulating the DNA Overlap Graph in Succinct Space. - Diego Díaz-Domínguez; Travis Gagie; Gonzalo Navarro 001 (CPM, 2019)

Tunneling on Wheeler Graphs. - Jarno N. Alanko; Travis Gagie; Gonzalo Navarro 001; Louisa Seelbach Benkner (DCC, 2019)

Dv2v: A Dynamic Variable-to-Variable Compressor. - Nieves R. Brisaboa; Antonio Fariña; Adrián Gómez-Brandón; Gonzalo Navarro 001; Tirso V. Rodeiro (DCC, 2019)

Practical Indexing of Repetitive Collections Using Relative Lempel-Ziv. - Gonzalo Navarro 001; Victor Sepulveda (DCC, 2019)

Space-Efficient Computation of the Burrows-Wheeler Transform. - José Fuentes-Sepúlveda; Gonzalo Navarro 001; Yakov Nekrich (DCC, 2019)

Faster Dynamic Compressed d-ary Relations. - Diego Arroyuelo; Guillermo de Bernardo; Travis Gagie; Gonzalo Navarro 001 (SPIRE, 2019)

Fast, Small, and Simple Document Listing on Repetitive Text Collections. - Dustin Cobas; Gonzalo Navarro 001 (SPIRE, 2019)

Rpair: Rescaling RePair with Rsync. - Travis Gagie; Tomohiro I; Giovanni Manzini; Gonzalo Navarro 001; Hiroshi Sakamoto; Yoshimasa Takabatake (SPIRE, 2019)

Implementing the Topological Model Succinctly. - José Fuentes-Sepúlveda; Gonzalo Navarro 001; Diego Seco (SPIRE, 2019)

Compressed filesystem for managing large genome collections. - Gonzalo Navarro 001; Victor Sepulveda; Mauricio Marín; Senén González (Bioinform., 2019)

Simulating the DNA String Graph in Succinct Space. - Diego Díaz-Domínguez; Travis Gagie; Gonzalo Navarro 001 (CoRR, 2019)

Tree-Shape Grammars for Random Access. - Travis Gagie; Tomohiro I; Giovanni Manzini; Gonzalo Navarro 001; Hiroshi Sakamoto; Louisa Seelbach Benkner; Yoshimasa Takabatake (CoRR, 2019)

25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). - Travis Gagie; Giovanni Manzini; Gonzalo Navarro 001; Jens Stoye (Dagstuhl Reports, 2019)

Lempel-Ziv compressed structures for document retrieval. - Héctor Ferrada; Gonzalo Navarro 001 (Inf. Comput., 2019)

On the reproducibility of experiments of indexing repetitive document collections. - Antonio Fariña; Miguel A. Martínez-Prieto; Francisco Claude; Gonzalo Navarro 001; Juan J. Lastra-Díaz; Nicola Prezza; Diego Seco (Inf. Syst., 2019)

GraCT: A Grammar-based Compressed Index for Trajectory Data. - Nieves R. Brisaboa; Adrián Gómez-Brandón; Gonzalo Navarro 001; José R. Paramá (Inf. Sci., 2019)

Cell cycle and protein complex dynamics in discovering signaling pathways. - Daniel Inostroza; Cecilia Hernández; Diego Seco; Gonzalo Navarro 001; Alvaro Olivera-Nappa (J. Bioinform. Comput. Biol., 2019)

Path queries on functions. - Travis Gagie; Meng He 001; Gonzalo Navarro 001 (Theor. Comput. Sci., 2019)

Document listing on repetitive collections with guaranteed performance. - Gonzalo Navarro 001 (Theor. Comput. Sci., 2019)

Universal compressed text indexing. - Gonzalo Navarro 001; Nicola Prezza (Theor. Comput. Sci., 2019)

RePair and All Irreducible Grammars are Upper Bounded by High-Order Empirical Entropy. - Carlos Ochoa; Gonzalo Navarro 001 (IEEE Trans. Inf. Theory, 2019)

Compressed Indexes for Repetitive Textual Datasets. - Travis Gagie; Gonzalo Navarro 001 (Encyclopedia of Big Data Technologies, 2019)

Text Indexing and Searching in Sublinear Time. - J. Ian Munro; Gonzalo Navarro 001; Yakov Nekrich (CPM, 2020)

Semantrix: A Compressed Semantic Matrix. - Nieves Rodríguez Brisaboa; Antonio Fariña; Gonzalo Navarro 001; Tirso Varela Rodeiro (DCC, 2020)

On Dynamic Succinct Graph Representations. - Miguel E. Coimbra; Alexandre P. Francisco; Luís M. S. Russo; Guillermo de Bernardo; Susana Ladra; Gonzalo Navarro 001 (DCC, 2020)

Approximating Optimal Bidirectional Macro Schemes. - Luís M. S. Russo; Ana Sofia D. Correia; Gonzalo Navarro 001; Alexandre P. Francisco (DCC, 2020)

Optimal Joins Using Compact Data Structures. - Gonzalo Navarro 001; Juan L. Reutter; Javiel Rojas-Ledesma (ICDT, 2020)

Towards a Definitive Measure of Repetitiveness. - Tomasz Kociumaka; Gonzalo Navarro 001; Nicola Prezza (LATIN, 2020)

Practical Random Access to SLP-Compressed Texts. - Travis Gagie; Tomohiro I; Giovanni Manzini; Gonzalo Navarro 001; Hiroshi Sakamoto; Louisa Seelbach Benkner; Yoshimasa Takabatake (SPIRE, 2020)

Contextual Pattern Matching. - Gonzalo Navarro 001 (SPIRE, 2020)

Compressed Dynamic Range Majority and Minority Data Structures. - Travis Gagie; Meng He 001; Gonzalo Navarro 001 (Algorithmica, 2020)

Lempel-Ziv-Like Parsing in Small Space. - Dmitry Kosolobov; Daniel Valenzuela 001; Gonzalo Navarro 001; Simon J. Puglisi (Algorithmica, 2020)

Fast Compressed Self-indexes with Deterministic Linear-Time Construction. - J. Ian Munro; Gonzalo Navarro 001; Yakov Nekrich (Algorithmica, 2020)

Welcome. - Virgílio A. F. Almeida; Gonzalo Navarro 001; Sergio Rajsbaum (Commun. ACM, 2020)

Fast and compact planar embeddings. - Leo Ferres; José Fuentes-Sepúlveda; Travis Gagie; Meng He 001; Gonzalo Navarro 001 (Comput. Geom., 2020)

Indexing Highly Repetitive String Collections. - Gonzalo Navarro 001 (CoRR, 2020)

PFP Data Structures. - Christina Boucher 001; Ondrej Cvacho; Travis Gagie; Jan Holub 001; Giovanni Manzini; Gonzalo Navarro 001; Massimiliano Rossi 001 (CoRR, 2020)

Computation over compressed data. - Travis Gagie; Gonzalo Navarro 001 (Inf. Comput., 2020)

Extending general compact querieable representations to GIS applications. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Guillermo de Bernardo; Gonzalo Navarro 001; Oscar Pedreira (Inf. Sci., 2020)

Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space. - Travis Gagie; Gonzalo Navarro 001; Nicola Prezza (J. ACM, 2020)

Tree path majority data structures. - Travis Gagie; Meng He 001; Gonzalo Navarro 001; Carlos Ochoa (Theor. Comput. Sci., 2020)

Ranked document selection. - J. Ian Munro; Gonzalo Navarro 001; Rahul Shah 001; Sharma V. Thankachan (Theor. Comput. Sci., 2020)

Parallel computation of the Burrows Wheeler Transform in compact space. - José Fuentes-Sepúlveda; Gonzalo Navarro 001; Yakov Nekrich (Theor. Comput. Sci., 2020)

PFP Compressed Suffix Trees. - Christina Boucher 001; Ondrej Cvacho; Travis Gagie; Jan Holub 001; Giovanni Manzini; Gonzalo Navarro 001; Massimiliano Rossi 001 (ALENEX, 2021)

A Fast and Small Subsampled R-Index. - Dustin Cobas; Travis Gagie; Gonzalo Navarro 001 (CPM, 2021)

PHONI: Streamed Matching Statistics with Multi-Genome References. - Christina Boucher 001; Travis Gagie; Tomohiro I; Dominik Köppl; Ben Langmead; Giovanni Manzini; Gonzalo Navarro 001; Alejandro Pacheco; Massimiliano Rossi 001 (DCC, 2021)

A Disk-Based Index for Trajectories with an In-Memory Compressed Cache. - Daniela Campos; Adrián Gómez-Brandón; Gonzalo Navarro 001 (DCC, 2021)

A grammar compressor for collections of reads with applications to the construction of the BWT. - Diego Díaz-Domínguez; Gonzalo Navarro 001 (DCC, 2021)

Compact Representation of Spatial Hierarchies and Topological Relationships. - José Fuentes-Sepúlveda; Diego Gatica; Gonzalo Navarro 001; M. Andrea Rodríguez; Diego Seco (DCC, 2021)

Worst-Case Optimal Graph Joins in Almost No Space. - Diego Arroyuelo; Aidan Hogan; Gonzalo Navarro 001; Juan L. Reutter; Javiel Rojas-Ledesma; Adrián Soto (SIGMOD Conference, 2021)

An LMS-Based Grammar Self-index with Local Consistency Properties. - Diego Díaz-Domínguez; Gonzalo Navarro 001; Alejandro Pacheco (SPIRE, 2021)

On Stricter Reachable Repetitiveness Measures. - Gonzalo Navarro 001; Cristian Urbina (SPIRE, 2021)

Range Majorities and Minorities in Arrays. - Djamal Belazzougui; Travis Gagie; J. Ian Munro; Gonzalo Navarro 001; Yakov Nekrich (Algorithmica, 2021)

Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads. - Diego Díaz-Domínguez; Gonzalo Navarro 001 (CoRR, 2021)

MillenniumDB: A Persistent, Open-Source, Graph Database. - Domagoj Vrgoc; Carlos Rojas; Renzo Angles; Marcelo Arenas; Diego Arroyuelo; Carlos Buil-Aranda; Aidan Hogan; Gonzalo Navarro 001; Cristian Riveros; Juan Romero (CoRR, 2021)

Time- and Space-Efficient Regular Path Queries on Graphs. - Diego Arroyuelo; Aidan Hogan; Gonzalo Navarro 001; Javiel Rojas-Ledesma (CoRR, 2021)

Predecessor Search. - Gonzalo Navarro 001; Javiel Rojas-Ledesma (ACM Comput. Surv., 2021)

An index for moving objects with constant-time access to their compressed trajectories. - Nieves R. Brisaboa; Travis Gagie; Adrián Gómez-Brandón; Gonzalo Navarro 001; José R. Paramá (Int. J. Geogr. Inf. Sci., 2021)

Compact structure for sparse undirected graphs based on a clique graph partition. - Felipe Glaria; Cecilia Hernández; Susana Ladra; Gonzalo Navarro 001; Lilian Salinas (Inf. Sci., 2021)

Block trees. - Djamal Belazzougui; Manuel Cáceres; Travis Gagie; Pawel Gawrychowski; Juha Kärkkäinen; Gonzalo Navarro 001; Alberto Ordóñez Pereira; Simon J. Puglisi; Yasuo Tabei (J. Comput. Syst. Sci., 2021)

Grammar-compressed indexes with logarithmic search time. - Francisco Claude; Gonzalo Navarro 001; Alejandro Pacheco (J. Comput. Syst. Sci., 2021)

Engineering Practical Lempel-Ziv Tries. - Diego Arroyuelo; Rodrigo Cánovas; Johannes Fischer 001; Dominik Köppl; Marvin Löbel; Gonzalo Navarro 001; Rajeev Raman (ACM J. Exp. Algorithmics, 2021)

Optimal-Time Dictionary-Compressed Indexes. - Anders Roy Christiansen; Mikko Berggren Ettienne; Tomasz Kociumaka; Gonzalo Navarro 001; Nicola Prezza (ACM Trans. Algorithms, 2021)

On the Approximation Ratio of Ordered Parsings. - Gonzalo Navarro 001; Carlos Ochoa; Nicola Prezza (IEEE Trans. Inf. Theory, 2021)

Bi-Directional r-Indexes. - Yuma Arakawa; Gonzalo Navarro 001; Kunihiko Sadakane (CPM, 2022)

HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. - Dominik Köppl; Gonzalo Navarro 001; Nicola Prezza (DCC, 2022)

Time- and Space-Efficient Regular Path Queries. - Diego Arroyuelo; Aidan Hogan; Gonzalo Navarro 001; Javiel Rojas-Ledesma (ICDE, 2022)

Near-Optimal Search Time in δ-Optimal Space. - Tomasz Kociumaka; Gonzalo Navarro 001; Francisco Olivares (LATIN, 2022)

Balancing Run-Length Straight-Line Programs. - Gonzalo Navarro 001; Francisco Olivares; Cristian Urbina (SPIRE, 2022)

The compression power of the BWT: technical perspective. - Gonzalo Navarro 001 (Commun. ACM, 2022)

Space-efficient conversions from SLPs. - Travis Gagie; Artur Jez; Gonzalo Navarro 001 (CoRR, 2022)

Indexing Highly Repetitive String Collections, Part II: Compressed Indexes. - Gonzalo Navarro 001 (ACM Comput. Surv., 2022)

Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures. - Gonzalo Navarro 001 (ACM Comput. Surv., 2022)

Faster repetition-aware compressed suffix trees based on Block Trees. - Manuel Cáceres; Gonzalo Navarro 001 (Inf. Comput., 2022)

A practical succinct dynamic graph representation. - Miguel E. Coimbra; Joana Hrotkó; Alexandre P. Francisco; Luís M. S. Russo; Guillermo de Bernardo; Susana Ladra; Gonzalo Navarro 001 (Inf. Comput., 2022)

Grammar Compression by Induced Suffix Sorting. - Daniel Saad Nogueira Nunes; Felipe A. Louza; Simon Gog; Mauricio Ayala-Rincón; Gonzalo Navarro 001 (ACM J. Exp. Algorithmics, 2022)

Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. - Paolo Ferragina; Giovanni Manzini; Travis Gagie; Dominik Köppl; Gonzalo Navarro 001; Manuel Striani; Francesco Tosoni 001 (Proc. VLDB Endow., 2022)

Graph Compression for Adjacency-Matrix Multiplication. - Alexandre P. Francisco; Travis Gagie; Dominik Köppl; Susana Ladra; Gonzalo Navarro 001 (SN Comput. Sci., 2022)

Correction to: Graph Compression for Adjacency-Matrix Multiplication. - Alexandre P. Francisco; Travis Gagie; Dominik Köppl; Susana Ladra; Gonzalo Navarro 001 (SN Comput. Sci., 2022)

Efficient and compact representations of some non-canonical prefix-free codes. - Antonio Fariña; Travis Gagie; Szymon Grabowski; Giovanni Manzini; Gonzalo Navarro 001; Alberto Ordóñez Pereira (Theor. Comput. Sci., 2022)

Optimal Joins Using Compressed Quadtrees. - Diego Arroyuelo; Gonzalo Navarro 001; Juan L. Reutter; Javiel Rojas-Ledesma (ACM Trans. Database Syst., 2022)

Datasets of Time- and Space-Efficient Regular Path Queries. - Diego Arroyuelo; Adrián Gómez-Brandón; Aidan Hogan; Gonzalo Navarro 001; Javiel Rojas-Ledesma (Zenodo, 2022)

Computing MEMs on Repetitive Text Collections. - Gonzalo Navarro 001 (CPM, 2023)

L-Systems for Measuring Repetitiveness. - Gonzalo Navarro 001; Cristian Urbina (CPM, 2023)

Compact Data Structures Meet Databases (Invited Talk). - Gonzalo Navarro 001 (ICDT, 2023)

A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. - Travis Gagie; Sana Kashgouli; Gonzalo Navarro 001 (SPIRE, 2023)

Constant Time and Space Updates for the Sigma-Tau Problem. - Zsuzsanna Lipták; Francesco Masillo; Gonzalo Navarro 001; Aaron Williams 001 (SPIRE, 2023)

Navigating planar topologies in near-optimal space and time. - José Fuentes-Sepúlveda; Gonzalo Navarro 001; Diego Seco (Comput. Geom., 2023)

Maintaining the cycle structure of dynamic permutations. - Zsuzsanna Lipták; Francesco Masillo; Gonzalo Navarro 001 (CoRR, 2023)

MillenniumDB: An Open-Source Graph Database System. - Domagoj Vrgoc; Carlos Rojas; Renzo Angles; Marcelo Arenas; Diego Arroyuelo; Carlos Buil-Aranda; Aidan Hogan; Gonzalo Navarro 001; Cristian Riveros; Juan Romero (Data Intell., 2023)

Faster compressed quadtrees. - Guillermo de Bernardo; Travis Gagie; Susana Ladra; Gonzalo Navarro 001; Diego Seco (J. Comput. Syst. Sci., 2023)

Space/time-efficient RDF stores based on circular suffix sorting. - Nieves R. Brisaboa; Ana Cerdeira-Pena; Guillermo de Bernardo; Antonio Fariña; Gonzalo Navarro 001 (J. Supercomput., 2023)

Toward a Definitive Compressibility Measure for Repetitive Sequences. - Tomasz Kociumaka; Gonzalo Navarro 001; Nicola Prezza (IEEE Trans. Inf. Theory, 2023)

Compact representations of spatial hierarchical structures with support for topological queries. - José Fuentes-Sepúlveda; Diego Gatica; Gonzalo Navarro 001; M. Andrea Rodríguez; Diego Seco (Inf. Comput., 2023)

Efficient construction of the BWT for repetitive text using string compression. - Diego Díaz-Domínguez; Gonzalo Navarro 001 (Inf. Comput., 2023)

BAT-LZ out of hell. - Zsuzsanna Lipták; Francesco Masillo; Gonzalo Navarro 001 (CPM, 2024)

Faster Maximal Exact Matches with Lazy LCP Evaluation. - Adrián Goga; Lore Depuydt; Nathaniel K. Brown; Jan Fostier; Travis Gagie; Gonzalo Navarro 001 (DCC, 2024)

A Textbook Solution for Dynamic Strings. - Zsuzsanna Lipták; Francesco Masillo; Gonzalo Navarro 001 (ESA, 2024)

Space & Time Efficient Leapfrog Triejoin. - Diego Arroyuelo; Daniela Campos; Adrián Gómez-Brandón; Gonzalo Navarro 001; Carlos Rojas; Domagoj Vrgoc (GRADES/NDA, 2024)

Wheeler Maps. - Andrej Baláz; Travis Gagie; Adrián Goga; Simon Heumos; Gonzalo Navarro 001; Alessia Petescia; Jouni Sirén (LATIN (1), 2024)

Space-Efficient Conversions from SLPs. - Travis Gagie; Adrián Goga; Artur Jez; Gonzalo Navarro 001 (LATIN (1), 2024)

Iterated Straight-Line Programs. - Gonzalo Navarro 001; Cristian Urbina (LATIN (1), 2024)

MillenniumDB: A Multi-modal, Multi-model Graph Database. - Domagoj Vrgoc; Carlos Rojas; Renzo Angles; Marcelo Arenas; Vicente Calisto; Benjamín Farias; Sebastián Ferrada; Tristan Heuer; Aidan Hogan; Gonzalo Navarro 001; Alexander Pinto; Juan L. Reutter; et al. (SIGMOD Conference Companion, 2024)

Adaptive Dynamic Bitvectors. - Gonzalo Navarro 001 (SPIRE, 2024)

Compressed Graph Representations for Evaluating Regular Path Queries. - Gonzalo Navarro 001; Josefa Robert (SPIRE, 2024)

Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. - Dominika Draesslerová; Omar Y. Ahmed; Travis Gagie; Jan Holub 001; Ben Langmead; Giovanni Manzini; Gonzalo Navarro 001 (SEA, 2024)

Dynamic compact data structure for temporal reachability with unsorted contact insertions. - Luiz Fernando Afra Brito; Marcelo Keese Albertini; Bruno Augusto Nassif Travençolo; Gonzalo Navarro 001 (Comput. J., 2024)

A simpler data structure for dynamic strings. - Zsuzsanna Lipták; Francesco Masillo; Gonzalo Navarro 001 (CoRR, 2024)

New Compressed Indices for Multijoins on Graph Databases. - Diego Arroyuelo; Fabrizio Barisione; Antonio Fariña; Adrián Gómez-Brandón; Gonzalo Navarro 001 (CoRR, 2024)

Movelet Trees. - Travis Gagie; Giovanni Manzini; Gonzalo Navarro 001; Marinella Sciortino (CoRR, 2024)

Fast and Small Subsampled R-indexes. - Dustin Cobas; Travis Gagie; Gonzalo Navarro 001 (CoRR, 2024)

Regular Expressions: Matching and Indexing (Dagstuhl Seminar 24472). - Inge Li Gørtz; Sebastian Maneth; Gonzalo Navarro 001; Nicola Prezza (Dagstuhl Reports, 2024)

Optimizing RPQs over a compact graph representation. - Diego Arroyuelo; Adrián Gómez-Brandón; Aidan Hogan; Gonzalo Navarro 001; Javiel Rojas-Ledesma (VLDB J., 2024)

Two-Dimensional Block Trees. - Nieves R. Brisaboa; Travis Gagie; Adrián Gómez-Brandón; Gonzalo Navarro 001 (Comput. J., 2024)

Worst-Case-Optimal Similarity Joins on Graph Databases. - Diego Arroyuelo; Benjamin Bustos; Adrián Gómez-Brandón; Aidan Hogan; Gonzalo Navarro 001; Juan L. Reutter (Proc. ACM Manag. Data, 2024)

Near-Optimal Search Time in δ-Optimal Space, and Vice Versa. - Tomasz Kociumaka; Gonzalo Navarro 001; Francisco Olivares (Algorithmica, 2024)

The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space. - Diego Arroyuelo; Adrián Gómez-Brandón; Aidan Hogan; Gonzalo Navarro 001; Juan L. Reutter; Javiel Rojas-Ledesma; Adrián Soto (ACM Trans. Database Syst., 2024)

The Ring: Worst-Case Optimal Joins in Graph Databases using (Almost) No Extra Space. - Diego Arroyuelo; Adrián Gómez-Brandón; Aidan Hogan; Gonzalo Navarro 001; Juan L. Reutter; Javiel Rojas-Ledesma; Adrián Soto (Zenodo, 2024)

Tackling Challenges in Implementing Large-Scale Graph Databases. - Diego Arroyuelo; Aidan Hogan; Gonzalo Navarro 001; Juan L. Reutter; Domagoj Vrgoc (Commun. ACM, 2024)

Compact Data Structures for Collections of Sets. - Jarno N. Alanko; Philip Bille; Inge Li Gørtz; Gonzalo Navarro 001; Simon J. Puglisi (From Strings to Graphs, and Back Again, 2025)

BWT Indexes for Optimal Joins in Graph Databases. - Diego Arroyuelo; Gonzalo Navarro 001 (The Expanding World of Compressed Data, 2025)

Faster Run-Length Compressed Suffix Arrays. - Nathaniel K. Brown; Travis Gagie; Giovanni Manzini; Gonzalo Navarro 001; Marinella Sciortino (From Strings to Graphs, and Back Again, 2025)

Counting on General Run-Length Grammars. - Gonzalo Navarro 001; Alejandro Pacheco (CPM, 2025)

Text Indexing for Simple Regular Expressions. - Hideo Bannai; Philip Bille; Inge Li Gørtz; Gad M. Landau; Gonzalo Navarro 001; Nicola Prezza; Teresa Anna Steiner; Simon Rumle Tarnow (CPM, 2025)

Top-k Document Retrieval in Compressed Space. - Gonzalo Navarro 001; Yakov Nekrich (SODA, 2025)

Worst-Case-Optimal Joins on Graphs with Topological Relations. - José Fuentes-Sepúlveda; Adrián Gómez-Brandón; Aidan Hogan; Ayleen Irribarra-Cortés; Gonzalo Navarro 001; Juan L. Reutter (WWW, 2025)

Clustering-based compression for raster time series. - Martita Muñoz; José Fuentes-Sepúlveda; Cecilia Hernández; Gonzalo Navarro 001; Diego Seco; Fernando Silva-Coira (Comput. J., 2025)

Space-efficient data structures for the inference of subsumption and disjointness relations. - José Fuentes-Sepúlveda; Diego Gatica; Gonzalo Navarro 001; M. Andrea Rodríguez; Diego Seco (Softw. Pract. Exp., 2025)

Practical Adaptive Dynamic Bitvectors. - Gonzalo Navarro 001 (Softw. Pract. Exp., 2025)

Repetitiveness measures based on string morphisms. - Gonzalo Navarro 001; Cristian Urbina (Theor. Comput. Sci., 2025)

Computing MEMs and Relatives on Repetitive Text Collections. - Gonzalo Navarro 001 (ACM Trans. Algorithms, 2025)

Evaluating regular path queries on compressed adjacency matrices. - Diego Arroyuelo; Adrián Gómez-Brandón; Gonzalo Navarro 001 (VLDB J., 2025)

Generalized straight-line programs. - Gonzalo Navarro 001; Francisco Olivares; Cristian Urbina (Acta Informatica, 2025)

Stronger compact representations of object trajectories. - Adrián Gómez-Brandón; Gonzalo Navarro 001; José R. Paramá; Nieves R. Brisaboa; Travis Gagie (Geo spatial Inf. Sci., 2025)

Smallest Suffixient Sets as a Repetitiveness Measure. - Gonzalo Navarro 001; Giuseppe Romana; Cristian Urbina (CoRR, 2025)

(Worst-case) Optimal Adaptive Dynamic Bitvectors. - Gonzalo Navarro 001 (Theory Comput. Syst., 2025)