Gonzalo Navarro - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Space-efficient construction of Lempel-Ziv compressed text indexesDiego Arroyuelo, Gonzalo Navarro. iandc, 209(7):1070-1102, 2011. [doi]

LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed PermutationsJérémy Barbay, Johannes Fischer, Gonzalo Navarro. cpm 2011: 285-298 [doi]

Alphabet-Independent Compressed Text IndexingDjamal Belazzougui, Gonzalo Navarro. esa 2011: 748-759 [doi]

Compressed String DictionariesNieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, Gonzalo Navarro. wea 2011: 136-147 [doi]

Improving semistatic compression via phrase-based modelingNieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá. ipm, 47(4):545-559, 2011. [doi]

Self-indexing Based on LZ77Sebastian Kreft, Gonzalo Navarro. cpm 2011: 41-54 [doi]

Practical Compressed Document RetrievalGonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela. wea 2011: 193-205 [doi]

Stronger QuickheapsGonzalo Navarro, Rodrigo Paredes, Patricio V. Poblete, Peter Sanders. ijfcs, 22(4):945-969, 2011. [doi]

Fully dynamic metric access methods based on hyperplane partitioningGonzalo Navarro, Roberto Uribe Paredes. is, 36(4):734-747, 2011. [doi]

Succinct nearest neighbor searchEric Sadit Tellez, Edgar Chávez, Gonzalo Navarro. sisap 2011: 33-40 [doi]

2010

Succinct Trees in PracticeDiego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane. alenex 2010: 84-97 [doi]

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

Compact Rich-Functional Binary Relation RepresentationsJérémy Barbay, Francisco Claude, Gonzalo Navarro. latin 2010: 170-183 [doi]

Alphabet Partitioning for Compressed Rank/Select and ApplicationsJérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich. isaac 2010: 315-326 [doi]

Dynamic lightweight text compressionNieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá. tois, 28(3), 2010. [doi]

Range Queries over a Compact Representation of Minimum Bounding RectanglesNieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco. er 2010: 33-42 [doi]

An efficient implementation of a flexible XPath extensionNieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi. riao 2010: 140-147 [doi]

A New Searchable Variable-to-Variable CompressorNieves R. Brisaboa, Antonio Fariña, Juan-Ramón López, Gonzalo Navarro, Eduardo R. Lopez. dcc 2010: 199-208 [doi]

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

Fundamentals of the problemEdgar Chávez, Gonzalo Navarro. sigspatial, 2(2):2-7, 2010. [doi]

Compressed q-Gram Indexing for Highly Repetitive Biological SequencesFrancisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro. bibe 2010: 86-91 [doi]

Extended Compact Web Graph RepresentationsFrancisco Claude, Gonzalo Navarro. birthday 2010: 77-91 [doi]

Fast and Compact Web Graph RepresentationsFrancisco Claude, Gonzalo Navarro. tweb, 4(4), 2010. [doi]

Top-::::k:::: Ranked Document Search in General Text DatabasesJ. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin. esa 2010: 194-205 [doi]

Practical Compressed Suffix TreesRodrigo Cánovas, Gonzalo Navarro. wea 2010: 94-105 [doi]

Entropy-Bounded Representation of Point GridsArash Farzan, Travis Gagie, Gonzalo Navarro. isaac 2010: 327-338 [doi]

Fast and Compact Prefix CodesTravis Gagie, Gonzalo Navarro, Yakov Nekrich. sofsem 2010: 419-427 [doi]

Colored Range Queries and Document RetrievalTravis Gagie, Gonzalo Navarro, Simon J. Puglisi. spire 2010: 67-81 [doi]

The longest common extension problem revisited and applications to approximate string searchingLucian Ilie, Gonzalo Navarro, Liviu Tinta. jda, 8(4):418-428, 2010. [doi]

LZ77-Like Compression with Fast Random AccessSebastian Kreft, Gonzalo Navarro. dcc 2010: 239-248 [doi]

On Sorting, Heaps, and Minimum Spanning TreesGonzalo Navarro, Rodrigo Paredes. algorithmica, 57(4):585-620, 2010. [doi]

Dual-Sorted Inverted ListsGonzalo Navarro, Simon J. Puglisi. spire 2010: 309-321 [doi]

Parallel and Distributed Compressed IndexesLuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira. cpm 2010: 348-360 [doi]

Fully-Functional Succinct TreesKunihiko Sadakane, Gonzalo Navarro. soda 2010: 134-149 [doi]

2009

Parameterized matching on non-linear structuresAmihood Amir, Gonzalo Navarro. ipl, 109(15):864-867, 2009. [doi]

Compressed Representations of Permutations, and ApplicationsJérémy Barbay, Gonzalo Navarro. STACS 2009: 111-122 [doi]

Directly Addressable Variable-Length CodesNieves R. Brisaboa, Susana Ladra, Gonzalo Navarro. spire 2009: 122-130 [doi]

IndexaciÃ³n espacial de puntos empleando wavelet treesNieves R. Brisaboa, Miguel RodrÃguez Luaces, Gonzalo Navarro, Diego Seco. jisbd 2009: 225-236

Reorganizing Compressed TextNieves R. Brisaboa, Antonio FariÃ±a, Susana Ladra, Gonzalo Navarro. jisbd 2009: 261-261

A Compressed Self-indexed Representation of XML DocumentsNieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro. ercimdl 2009: 273-284 [doi]

A New Point Access Method Based on Wavelet TreesNieves R. Brisaboa, Miguel RodrÃguez Luaces, Gonzalo Navarro, Diego Seco. er 2009: 297-306 [doi]

k2-Trees for Compact Web Graph RepresentationNieves R. Brisaboa, Susana Ladra, Gonzalo Navarro. spire 2009: 18-30 [doi]

Improving the space cost of ::::k:::: -NN search in metric spaces by using distance estimatorsBenjamin Bustos, Gonzalo Navarro. mta, 41(2):215-233, 2009. [doi]

EditorialEdgar ChÃ¡vez, Gonzalo Navarro. jda, 7(1):1-2, 2009. [doi]

Self-indexed Text Compression Using Straight-Line ProgramsFrancisco Claude, Gonzalo Navarro. mfcs 2009: 235-246 [doi]

Speeding up spatial approximation search in metric spacesKarina Figueroa, Edgar ChÃ¡vez, Gonzalo Navarro, Rodrigo Paredes. jea, 14, 2009. [doi]

Faster entropy-bounded compressed suffix treesJohannes Fischer, Veli MÃ¤kinen, Gonzalo Navarro. TCS, 410(51):5354-5364, 2009. [doi]

Rank/select on dynamic compressed sequences and applicationsRodrigo GonzÃ¡lez, Gonzalo Navarro. TCS, 410(43):4414-4422, 2009. [doi]

Storage and Retrieval of Individual GenomesVeli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki. recomb 2009: 121-137 [doi]

Indexing Variable Length Substrings for Exact and Approximate MatchingGonzalo Navarro, Leena Salmela. spire 2009: 214-221 [doi]

Implementation and Application of Automata in String ProcessingGonzalo Navarro. wia 2009: 1 [doi]

Analyzing Metric Space Indexes: What For?Gonzalo Navarro. sisap 2009: 3-10 [doi]

Combining Text Compression and String Matching: The Miracle of Self-IndexingGonzalo Navarro. stringology 2009: 1-2 [doi]

Dynamic Spatial Approximation Trees for Massive DataGonzalo Navarro, Nora Reyes. sisap 2009: 81-88 [doi]

EGNAT: A Fully Dynamic Metric Access Method for Secondary MemoryRoberto Uribe Paredes, Gonzalo Navarro. sisap 2009: 57-64 [doi]

Approximate String Matching with Compressed IndexesLuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira, Pedro Morales. algorithms, 2(3):1105-1136, 2009. [doi]

2008

New adaptive compressors for natural language textNieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá. SPE, 38(13):1429-1450, 2008. [doi]

Reorganizing compressed textNieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro. sigir 2008: 139-146 [doi]

Self-indexing Natural LanguageNieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles S. Places, Eduardo Rodríguez. spire 2008: 121-132 [doi]

Effective Proximity Retrieval by Ordering PermutationsEdgar Chávez, Karina Figueroa, Gonzalo Navarro. pami, 30(9):1647-1658, 2008. [doi]

Message from the SISAP 08 program committee co-chairsEdgar Chávez, Gonzalo Navarro. icde 2008: 299 [doi]

First International Workshop on Similarity Search and Applications, SISAP 2008, Cancun, Quintana Roo, Mexico, 11-12 April 2008Edgar ChÃ¡vez, Gonzalo Navarro, editors, IEEE Computer Society, 2008.

Practical Rank/Select Queries over Arbitrary SequencesFrancisco Claude, Gonzalo Navarro. spire 2008: 176-187 [doi]

Speeding Up Pattern Matching by Text SamplingFrancisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio. spire 2008: 87-98 [doi]

Word-Based Statistical Compressors as Natural Language Compression BoostersAntonio Fariña, Gonzalo Navarro, José R. Paramá. dcc 2008: 162-171 [doi]

Compressed text indexes: From theory to practicePaolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini. jea, 13, 2008. [doi]

An(other) Entropy-Bounded Compressed Suffix TreeJohannes Fischer, Veli Mäkinen, Gonzalo Navarro. cpm 2008: 152-165 [doi]

Improved Dynamic Rank-Select Entropy-Bound StructuresRodrigo González, Gonzalo Navarro. latin 2008: 374-386 [doi]

On-Line Approximate String Matching with Bounded ErrorsMarcos A. Kiwi, Gonzalo Navarro, Claudio Telha. cpm 2008: 130-142 [doi]

On Self-Indexing Images - Image Compression with Added ValueVeli Mäkinen, Gonzalo Navarro. dcc 2008: 422-431 [doi]

Dynamic entropy-compressed sequences and full-text indexesVeli Mäkinen, Gonzalo Navarro. talg, 4(3), 2008. [doi]

Implementing the LZ-index: Theory versus practiceGonzalo Navarro. jea, 13, 2008. [doi]

Dynamic spatial approximation treesGonzalo Navarro, Nora Reyes. jea, 12, 2008. [doi]

Re-pair Achieves High-Order EntropyGonzalo Navarro, Luís M. S. Russo. dcc 2008: 537 [doi]

Dynamic Fully-Compressed Suffix TreesLuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira. cpm 2008: 191-203 [doi]

Fully-Compressed Suffix TreesLuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira. latin 2008: 362-373 [doi]

Indexed Hierarchical Approximate String MatchingLuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira. spire 2008: 144-154 [doi]

Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence CollectionsJouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro. spire 2008: 164-175 [doi]

2007

Lempel-Ziv compression of highly structured documentsJoaquín Adiego, Gonzalo Navarro, Pablo de la Fuente. jasis, 58(4):461-478, 2007. [doi]

Using structural contexts to compress semistructured text collectionsJoaquín Adiego, Gonzalo Navarro, Pablo de la Fuente. ipm, 43(3):769-790, 2007. [doi]

A Lempel-Ziv Text Index on Secondary StorageDiego Arroyuelo, Gonzalo Navarro. cpm 2007: 83-94 [doi]

Lightweight natural language text compressionNieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá. ir, 10(1):1-33, 2007. [doi]

A Fast and Compact Web Graph RepresentationFrancisco Claude, Gonzalo Navarro. spire 2007: 118-129 [doi]

Compressed representations of sequences and full-text indexesPaolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro. talg, 3(2), 2007. [doi]

Rotation and lighting invariant template matchingKimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro. iandc, 205(7):1096-1113, 2007. [doi]

Compressed Text Indexes with Fast LocateRodrigo González, Gonzalo Navarro. cpm 2007: 216-227 [doi]

Rank and select revisited and extendedVeli Mäkinen, Gonzalo Navarro. TCS, 387(3):332-347, 2007. [doi]

Implicit Compression Boosting with Applications to Self-indexingVeli Mäkinen, Gonzalo Navarro. spire 2007: 229-241 [doi]

Compressed full-text indexesGonzalo Navarro, Veli Mäkinen. ACM Comput. Surv., 39(1), 2007. [doi]

t-Spanners for metric space searchingGonzalo Navarro, Rodrigo Paredes, Edgar Chávez. DKE, 63(3):820-854, 2007. [doi]

Approximate String Matching with Lempel-Ziv Compressed IndexesLuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira. spire 2007: 264-275 [doi]

2006

Reducing the Space Requirement of LZ-IndexDiego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane. cpm 2006: 318-329 [doi]

On the Least Cost for Proximity Searching in Metric SpacesKarina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes. wea 2006: 279-290 [doi]

Flexible Music Retrieval in Sublinear TimeKimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro. ijfcs, 17(6):1345-1364, 2006. [doi]

A Simple Alphabet-independent Fm-indexSzymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen. ijfcs, 17(6):1365-1384, 2006. [doi]

Bit-parallel Computation of Local Similarity Score Matrices with Unitary WeightsHeikki Hyyrö, Gonzalo Navarro. ijfcs, 17(6):1325-1344, 2006. [doi]

Position-Restricted Substring SearchingVeli Mäkinen, Gonzalo Navarro. latin 2006: 703-714 [doi]

Dynamic Entropy-Compressed Sequences and Full-Text IndexesVeli Mäkinen, Gonzalo Navarro. cpm 2006: 306-317 [doi]

A metric index for approximate string matchingGonzalo Navarro, Edgar Chávez. TCS, 352(1-3):266-279, 2006. [doi]

FM-KZ: An even simpler alphabet-independent FM-indexRafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger. stringology 2006: 226-241 [doi]

PreviousNext