| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Travis Gagie, Gonzalo Navarro, Simon J. Puglisi |
New algorithms on wavelet trees and applications to information retrieval.  |
Theor. Comput. Sci.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane |
Stronger Lempel-Ziv Based Compressed Text Indexing.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Fariña, Gonzalo Navarro, José R. Paramá |
Boosting Text Compression with Word-Based Statistical Encoding.  |
Comput. J.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero |
Adaptive Techniques to find Optimal Planar Boxes  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Yakov Nekrich, Gonzalo Navarro |
Sorted Range Reporting  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Jérémy Barbay, Francisco Claude, Gonzalo Navarro |
Compact Binary Relation Representations with Rich Functionality  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | 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.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio |
String matching with alphabet sampling.  |
J. Discrete Algorithms  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Yakov Nekrich |
Top-k document retrieval in optimal time and linear space.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro |
Compressed Dynamic Binary Relations.  |
DCC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha |
On-line approximate string matching with bounded errors.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Rodrigo Paredes, Patricio V. Poblete, Peter Sanders |
Stronger Quickheaps.  |
Int. J. Found. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá |
Improving semistatic compression via phrase-based modeling.  |
Inf. Process. Manage.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Arroyuelo, Gonzalo Navarro |
Space-efficient construction of Lempel-Ziv compressed text indexes.  |
Inf. Comput.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
Fully compressed suffix trees.  |
ACM Transactions on Algorithms  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Claude, Gonzalo Navarro |
Self-Indexed Grammar-Based Compression.  |
Fundam. Inform.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Kreft, Gonzalo Navarro |
Self-Index Based on LZ77  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Djamal Belazzougui, Gonzalo Navarro |
New Lower and Upper Bounds for Representing Sequences  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Sebastian Kreft, Gonzalo Navarro |
Self-Index based on LZ77 (thesis)  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gonzalo Navarro, Luís M. S. Russo |
Space-Efficient Data-Analysis Queries on Grids  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto, Gonzalo Navarro |
Compressed String Dictionaries  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gonzalo Navarro, Daniel Valenzuela |
Practical Top-K Document Retrieval in Reduced Space  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Francisco Claude, Gonzalo Navarro |
Improved Grammar-Based Compressed Indexes  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jérémy Barbay, Gonzalo Navarro |
On Compressing Permutations and Adaptive Sorting  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Gonzalo Navarro, Roberto Uribe Paredes |
Fully dynamic metric access methods based on hyperplane partitioning.  |
Inf. Syst.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Gonzalo Navarro |
Alphabet-Independent Compressed Text Indexing.  |
ESA  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Petri, Gonzalo Navarro, J. Shane Culpepper, Simon J. Puglisi |
Backwards Search in Context Bound Text Transformations.  |
CCP  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela |
Practical Compressed Document Retrieval.  |
SEA  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, Gonzalo Navarro |
Compressed String Dictionaries.  |
SEA  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Johannes Fischer, Gonzalo Navarro |
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations.  |
CPM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Kreft, Gonzalo Navarro |
Self-indexing Based on LZ77.  |
CPM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro |
Succinct nearest neighbor search.  |
SISAP  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Luís M. S. Russo |
Space-Efficient Data-Analysis Queries on Grids.  |
ISAAC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Djamal Belazzougui, Gonzalo Navarro |
Improved Compressed Indexes for Full-Text Document Retrieval.  |
SPIRE  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro |
Indexes for highly repetitive document collections.  |
CIKM  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Rodrigo Paredes |
On Sorting, Heaps, and Minimum Spanning Trees.  |
Algorithmica  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Edgar Chávez, Gonzalo Navarro |
Fundamentals of the problem.  |
SIGSPATIAL Special  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Gonzalo Navarro, Simon J. Puglisi |
New Algorithms on Wavelet Trees and Applications to Information Retrieval  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá |
Dynamic lightweight text compression.  |
ACM Trans. Inf. Syst.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Claude, Gonzalo Navarro |
Fast and Compact Web Graph Representations.  |
TWEB  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucian Ilie, Gonzalo Navarro, Liviu Tinta |
The longest common extension problem revisited and applications to approximate string searching.  |
J. Discrete Algorithms  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin |
Top-k Ranked Document Search in General Text Databases.  |
ESA  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Kunihiko Sadakane, Gonzalo Navarro |
Fully-Functional Succinct Trees.  |
SODA  |
2010 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Francisco Claude, Gonzalo Navarro |
Compact Rich-Functional Binary Relation Representations.  |
LATIN  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane |
Succinct Trees in Practice.  |
ALENEX  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Gonzalo Navarro |
Self-Indexing XML.  |
AMW  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rodrigo Cánovas, Gonzalo Navarro |
Practical Compressed Suffix Trees.  |
SEA  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro |
Compressed q-Gram Indexing for Highly Repetitive Biological Sequences.  |
BIBE  |
2010 |
DBLP DOI BibTeX RDF |
compressed indexing, k-mer or q-gram indexing, repetitive sequences |
| 1 | Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco |
Range Queries over a Compact Representation of Minimum Bounding Rectangles.  |
ER Workshops  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco |
A Fun Application of Compact Data Structures to Indexing Geographic Data.  |
FUN  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
Parallel and Distributed Compressed Indexes.  |
CPM  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Claude, Gonzalo Navarro |
Extended Compact Web Graph Representations.  |
Algorithms and Applications  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi |
An efficient implementation of a flexible XPath extension.  |
RIAO  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
Fast and Compact Prefix Codes.  |
SOFSEM  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
Alphabet Partitioning for Compressed Rank/Select and Applications.  |
ISAAC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Arash Farzan, Travis Gagie, Gonzalo Navarro |
Entropy-Bounded Representation of Point Grids.  |
ISAAC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
variable-to-variable compression, searchable compressed text, natural language, word-based compression |
| 1 | Sebastian Kreft, Gonzalo Navarro |
LZ77-Like Compression with Fast Random Access.  |
DCC  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Travis Gagie, Gonzalo Navarro, Simon J. Puglisi |
Colored Range Queries and Document Retrieval.  |
SPIRE  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Simon J. Puglisi |
Dual-Sorted Inverted Lists.  |
SPIRE  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro |
A compressed self-indexed representation of XML documents.  |
JISBD  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Amihood Amir, Gonzalo Navarro |
Parameterized matching on non-linear structures.  |
Inf. Process. Lett.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Fischer, Veli Mäkinen, Gonzalo Navarro |
Faster entropy-bounded compressed suffix trees.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rodrigo González, Gonzalo Navarro |
Rank/select on dynamic compressed sequences and applications.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Gonzalo Navarro |
Compressed Representations of Permutations, and Applications  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
Fast and Compact Prefix Codes  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Francisco Claude, Antonio Fariña, Gonzalo Navarro |
Re-Pair Compression of Inverted Lists  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
Alphabet Partitioning for Compressed Rank/Select with Applications  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | 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  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Kunihiko Sadakane, Gonzalo Navarro |
Fully-Functional Static and Dynamic Succinct Trees  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes |
Speeding up spatial approximation search in metric spaces.  |
ACM Journal of Experimental Algorithmics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira, Pedro Morales |
Approximate String Matching with Compressed Indexes.  |
Algorithms  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Edgar Chávez, Gonzalo Navarro |
Editorial.  |
J. Discrete Algorithms  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Bustos, Gonzalo Navarro |
Improving the space cost of k -NN search in metric spaces by using distance estimators.  |
Multimedia Tools Appl.  |
2009 |
DBLP DOI BibTeX RDF |
k-NN search, Similarity search, Metric spaces |
| 1 | Gonzalo Navarro |
Managing Compressed Structured Text.  |
Encyclopedia of Database Systems  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro |
Text Index Compression.  |
Encyclopedia of Database Systems  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Claude, Gonzalo Navarro |
Self-indexed Text Compression Using Straight-Line Programs.  |
MFCS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jérémy Barbay, Gonzalo Navarro |
Compressed Representations of Permutations, and Applications.  |
STACS  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro |
A Compressed Self-indexed Representation of XML Documents.  |
ECDL  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro |
Combining Text Compression and String Matching: The Miracle of Self-Indexing.  |
Stringology  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco |
A New Point Access Method Based on Wavelet Trees.  |
ER Workshops  |
2009 |
DBLP DOI BibTeX RDF |
point access methods, spatial index, wavelet tree |
| 1 | Gonzalo Navarro, Nora Reyes |
Dynamic Spatial Approximation Trees for Massive Data.  |
SISAP  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro |
Analyzing Metric Space Indexes: What For?  |
SISAP  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Uribe Paredes, Gonzalo Navarro |
EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory.  |
SISAP  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki |
Storage and Retrieval of Individual Genomes.  |
RECOMB  |
2009 |
DBLP DOI BibTeX RDF |
full-text indexing, compressed data structures, suffix tree, Comparative genomics |
| 1 | Gonzalo Navarro |
Implementation and Application of Automata in String Processing.  |
CIAA  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro |
Directly Addressable Variable-Length Codes.  |
SPIRE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Leena Salmela |
Indexing Variable Length Substrings for Exact and Approximate Matching.  |
SPIRE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro |
k2-Trees for Compact Web Graph Representation.  |
SPIRE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco |
Indexación espacial de puntos empleando wavelet trees.  |
JISBD  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro |
Reorganizing Compressed Text.  |
JISBD  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Edgar Chávez, Karina Figueroa, Gonzalo Navarro |
Effective Proximity Retrieval by Ordering Permutations.  |
IEEE Trans. Pattern Anal. Mach. Intell.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá |
New adaptive compressors for natural language text.  |
Softw., Pract. Exper.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Veli Mäkinen, Gonzalo Navarro |
Dynamic entropy-compressed sequences and full-text indexes.  |
ACM Transactions on Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
Compressed dynamic data structures, compressed text databases, partial sums, entropy, sequences |
| 1 | Gonzalo Navarro |
Implementing the LZ-index: Theory versus practice.  |
ACM Journal of Experimental Algorithmics  |
2008 |
DBLP DOI BibTeX RDF |
coding and information theory, Data structures, indexing methods, textual databases, data storage representations |
| 1 | Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini |
Compressed text indexes: From theory to practice.  |
ACM Journal of Experimental Algorithmics  |
2008 |
DBLP DOI BibTeX RDF |
bioinformatics databases, coding and information theory, data structures, indexing methods, text compression, Text indexing, textual databases, data storage representation |
| 1 | Gonzalo Navarro, Nora Reyes |
Dynamic spatial approximation trees.  |
ACM Journal of Experimental Algorithmics  |
2008 |
DBLP DOI BibTeX RDF |
similarity or proximity search, spatial and multidimensional search, spatial approximation tree, Multimedia databases |
| 1 | Gonzalo Navarro |
Sequential Approximate String Matching.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro |
Approximate Regular Expression Matching.  |
Encyclopedia of Algorithms  |
2008 |
DBLP DOI BibTeX RDF |
|