×
Compute Distance To:
Author ID: navarro.gonzalo Recent zbMATH articles by "Navarro, Gonzalo"
Published as: Navarro, Gonzalo; Navarro, G.
Homepage: https://www.dcc.uchile.cl/~gnavarro/
External Links: MGP · ORCID · Google Scholar · dblp · GND
all top 5

Co-Authors

16 single-authored
28 Gagie, Travis
24 Mäkinen, Veli
15 Nekrich, Yakov
12 Baeza-Yates, Ricardo A.
11 Chávez, Edgar
11 Fredriksson, Kimmo
11 Thankachan, Sharma V.
9 Arroyuelo, Diego
9 Barbay, Jérémy
9 Brisaboa, Nieves R.
9 Ukkonen, Esko
8 Belazzougui, Djamal
8 Claude, Francisco
8 Munro, J. Ian
8 Puglisi, Simon J.
8 Russo, Luís M. S.
7 González, Rodrigo A.
7 Raffinot, Mathieu
6 He, Meng
6 Paredes, Rodrigo
6 Prezza, Nicola
6 Sadakane, Kunihiko
5 Farina, Antonio
5 Manzini, Giovanni
5 Oliveira, Arlindo L.
5 Ordóñez, Alberto
5 Paramá, José R.
5 Raman, Rajeev
4 Fischer, Johannes
4 Hyyrö, Heikki
4 Kärkkäinen, Juha
4 Pinzon, Yoan J.
4 Shah, Rahul
4 Sirén, Jouni
4 Tarhio, Jorma
3 Cánovas, Rodrigo
3 Ferrada, Héctor
3 Ferragina, Paolo
3 Figueroa, Karina
3 Gog, Simon
3 Grabowski, Szymon
3 Ochoa, Carlos
3 Valenzuela, Daniel
2 Bustos, Benjamin
2 Cáceres, Manuel Osvaldo
2 Crochemore, Maxime
2 Cunto, Walter
2 de Bernardo, Guillermo
2 Farzan, Arash
2 Ferres, Leo
2 Fuentes-Sepúlveda, José
2 Gómez-Brandón, Adrián
2 Grossi, Roberto
2 Iacono, John
2 Ilie, Lucian
2 Iliopoulos, Costas S.
2 Kiwi, Marcos A.
2 Kranakis, Evangelos Konstantinou
2 Kreft, Sebastian
2 Ladra, Susana
2 Lemström, Kjell
2 Marín, Mauricio
2 Moffat, Alistair
2 Nielsen, Jesper Sindahl
2 Rao, Satti Srinivasa
2 Reyes, Nora
2 Salinger, Alejandro
2 Satti, Srinivasa Rao
2 Sutinen, Erkki
2 Telha, Claudio
2 Välimäki, Niko
2 Ziviani, Nivio
1 Abeliuk, Andrés
1 Adiego, Joaquín
1 Alvarez-Garcia, Sandra
1 Amir, Amihood
1 Barbosa, E. F.
1 Barrientos, Ricardo J.
1 Bertossi, Leopoldo E.
1 Boucher, Christina
1 Canfora, Fabrizio
1 Chan, Timothy Moon-Yew
1 Christiansen, Anders Roy
1 Coimbra, Miguel E.
1 Consens, Mariano P.
1 Cordova, Joshimar
1 Cuadros-Vargas, Ernesto
1 Culpepper, J. Shane
1 Cvacho, Ondřej
1 Davoodi, Pooya
1 de la Fuente, Pablo
1 de S. Oliveira, Joísa
1 Esteller, María F.
1 Ettienne, Mikko Berggren
1 Francisco, Alexandre P.
1 Fuentes, José
1 Gavaldà, Ricard
1 Gawrychowski, Paweł
1 Glaria, Felipe
1 Hernández, Cecilia
...and 37 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

180 Publications have been cited 1,438 times in 574 Documents Cited by Year
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
132
2007
Flexible pattern matching in strings. Practical on-line search algorithms for texts and biological sequences. Zbl 0992.92029
Navarro, Gonzalo; Raffinot, Mathieu
44
2002
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
43
2014
Fully-functional succinct trees. Zbl 1288.05046
Sadakane, Kunihiko; Navarro, Gonzalo
40
2010
Rank and select revisited and extended. Zbl 1144.68023
Mäkinen, Veli; Navarro, Gonzalo
38
2007
On compressing and indexing repetitive sequences. Zbl 1292.68061
Kreft, Sebastian; Navarro, Gonzalo
27
2013
Sorted range reporting. Zbl 1347.68343
Nekrich, Yakov; Navarro, Gonzalo
24
2012
Alphabet-independent compressed text indexing. Zbl 1325.68307
Belazzougui, Djamal; Navarro, Gonzalo
23
2011
Fast and flexible string matching by combining bit-parallelism and suffix automata. Zbl 1071.68563
Navarro, Gonzalo; Raffinot, Mathieu
23
2000
Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. Zbl 1305.68078
Navarro, Gonzalo
22
2014
Faster entropy-bounded compressed suffix trees. Zbl 1187.68171
Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo
21
2009
New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161
Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J.
20
2012
Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060
Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
20
2010
Position-restricted substring searching. Zbl 1145.68392
Mäkinen, Veli; Navarro, Gonzalo
20
2006
Indexing text using the Ziv–Lempel trie. Zbl 1118.68443
Navarro, Gonzalo
19
2004
Fully compressed suffix trees. Zbl 1295.68103
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.
19
2011
Wavelet trees for all. Zbl 1284.68217
Navarro, Gonzalo
19
2014
Self-indexed grammar-based compression. Zbl 1237.68072
Claude, Francisco; Navarro, Gonzalo
18
2011
Faster approximate string matching. Zbl 0913.68050
Baeza-Yates, R.; Navarro, G.
18
1999
Succinct suffix arrays based on run-length encoding. Zbl 1085.68031
Mäkinen, Veli; Navarro, Gonzalo
18
2005
Improved compressed indexes for full-text document retrieval. Zbl 1268.68075
Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel
16
2013
Run-length compressed indexes are superior for highly repetitive sequence collections. Zbl 1345.68124
Sirén, Jouni; Välimäki, Niko; Mäkinen, Veli; Navarro, Gonzalo
16
2008
New lower and upper bounds for representing sequences. Zbl 1365.68260
Belazzougui, Djamal; Navarro, Gonzalo
15
2012
Top-\(k\) ranked document search in general text databases. Zbl 1287.68035
Culpepper, J. Shane; Navarro, Gonzalo; Puglisi, Simon J.; Turpin, Andrew
15
2010
Optimal dynamic sequence representations. Zbl 1320.68060
Navarro, Gonzalo; Nekrich, Yakov
15
2014
Indexing highly repetitive collections. Zbl 1293.68087
Navarro, Gonzalo
14
2012
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
14
2013
Space-efficient data-analysis queries on grids. Zbl 1291.68155
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S.
14
2013
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
14
2009
A general practical approach to pattern matching over Ziv-Lempel compressed text. Zbl 1063.68621
Navarro, Gonzalo; Raffinot, Mathieu
14
1999
Compressed representations of permutations, and applications. Zbl 1236.68063
Barbay, Jérémy; Navarro, Gonzalo
12
2009
Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
12
2012
Bounding the expected length of longest common subsequences and forests. Zbl 0934.68043
Baeza-Yates, R. A.; Gavaldá, R.; Navarro, G.; Scheihing, R.
12
1999
\((s,c)\)-dense coding: an optimized compression code for natural language text databases. Zbl 1254.68119
Brisaboa, Nieves R.; Fariña, Antonio; Navarro, Gonzalo; Esteller, María F.
12
2003
On NFA reductions. Zbl 1055.68545
Ilie, Lucian; Navarro, Gonzalo; Yu, Sheng
12
2004
Optimal lower and upper bounds for representing sequences. Zbl 1398.68103
Belazzougui, Djamal; Navarro, Gonzalo
12
2015
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
12
2017
Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073
Barbay, Jérémy; Chan, Timothy M.; Navarro, Gonzalo; Pérez-Lantero, Pablo
10
2014
Optimal exact and fast approximate two dimensional pattern matching allowing rotations. Zbl 1077.68798
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
10
2002
Optimal-time text indexing in BWT-runs bounded space. Zbl 1403.68051
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
10
2018
Self-indexing based on LZ77. Zbl 1339.68334
Kreft, Sebastian; Navarro, Gonzalo
10
2011
Efficient fully-compressed sequence representations. Zbl 1307.68029
Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
10
2014
Average-optimal single and multiple approximate string matching. Zbl 1085.68735
Fredriksson, Kimmo; Navarro, Gonzalo
10
2004
Transposition invariant string matching. Zbl 1083.68030
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
10
2005
An alphabet-friendly FM-index. Zbl 1111.68429
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
9
2004
Fully-compressed suffix trees. Zbl 1136.68369
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.
9
2008
Pivot selection techniques for proximity searching in metric spaces. Zbl 1047.68037
Bustos, Benjamin; Navarro, Gonzalo; Chávez, Edgar
9
2003
The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719
Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu
9
2010
Extended compact web graph representations. Zbl 1284.68058
Claude, Francisco; Navarro, Gonzalo
9
2010
Wavelet trees for all. Zbl 1358.68081
Navarro, Gonzalo
9
2012
Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063
Navarro, Gonzalo; Nekrich, Yakov
9
2012
New and faster filters for multiple approximate string matching. Zbl 0996.68244
Baeza-Yates, Ricardo; Navarro, Gonzalo
9
2002
Dynamic entropy-compressed sequences and full-text indexes. Zbl 1446.68043
Mäkinen, Veli; Navarro, Gonzalo
9
2008
On compressing permutations and adaptive sorting. Zbl 1358.68079
Barbay, Jérémy; Navarro, Gonzalo
8
2013
NR-grep: A fast and flexible pattern-matching tool. Zbl 1008.68028
Navarro, Gonzalo
8
2001
A metric index for approximate string matching. Zbl 1059.68637
Chávez, Edgar; Navarro, Gonzalo
8
2002
New techniques for regular expression searching. Zbl 1075.68578
Navarro, Gonzalo; Raffinot, Mathieu
8
2005
Compressed text indexes with fast locate. Zbl 1138.68415
González, Rodrigo; Navarro, Gonzalo
8
2007
Approximate matching of run-length compressed strings. Zbl 1045.68059
Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo
8
2003
Succinct trees in practice. Zbl 1429.68044
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko
8
2010
Alphabet-independent compressed text indexing. Zbl 1398.68102
Belazzougui, Djamal; Navarro, Gonzalo
8
2014
Time-optimal top-\(k\) document retrieval. Zbl 1359.68053
Navarro, Gonzalo; Nekrich, Yakov
7
2017
Better space bounds for parameterized range majority and minority. Zbl 1391.68046
Belazzougui, Djamal; Gagie, Travis; Navarro, Gonzalo
7
2013
Dynamic entropy-compressed sequences and full-text indexes. Zbl 1196.68064
Mäkinen, Veli; Navarro, Gonzalo
7
2006
Bit-parallel witnesses and their applications to approximate string matching. Zbl 1069.68115
Hyyrö, Heikki; Navarro, Gonzalo
7
2005
An(other) entropy-bounded compressed suffix tree. Zbl 1143.68382
Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo
7
2008
Rank/select on dynamic compressed sequences and applications. Zbl 1194.68103
González, Rodrigo; Navarro, Gonzalo
7
2009
Very fast and simple approximate string matching. Zbl 1338.68305
Navarro, Gonzalo; Baeza-Yates, Ricardo
7
1999
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082
Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo
6
2012
Implementing the LZ-index, theory versus practice. Zbl 1284.68258
Navarro, Gonzalo
6
2009
Reducing the space requirement of LZ-index. Zbl 1196.68076
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
6
2006
Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2003
An efficient compression code for text databases. Zbl 1027.68543
Brisaboa, Nieves R.; Iglesias, Eva L.; Navarro, Gonzalo; Paramá, José R.
6
2003
Self-indexed text compression using straight-line programs. Zbl 1233.68132
Claude, Francisco; Navarro, Gonzalo
6
2009
Space-efficient construction of Lempel-Ziv compressed text indexes. Zbl 1220.68051
Arroyuelo, Diego; Navarro, Gonzalo
6
2011
Boyer-Moore string matching over Ziv-Lempel compressed text. Zbl 0964.68568
Navarro, Gonzalo; Tarhio, Jorma
6
2000
Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574
Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko
6
2000
Indexing text with approximate \(q\)-grams. Zbl 0964.68575
Navarro, Gonzalo; Sutinen, Erkki; Tanninen, Jani; Tarhio, Jorma
6
2000
Improving an algorithm for approximate pattern matching. Zbl 0972.68196
Navarro, G.; Baeza-Yates, R.
6
2001
Succinct suffix arrays based on run-length encoding. Zbl 1131.68431
Mäkinen, Veli; Navarro, Gonzalo
6
2005
Practical compressed suffix trees. Zbl 1461.68060
Abeliuk, Andrés; Cánovas, Rodrigo; Navarro, Gonzalo
6
2013
Approximate string matching with compressed indexes. Zbl 1461.68271
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.; Morales, Pedro
6
2009
Fully functional suffix trees and optimal text searching in BWT-runs bounded space. Zbl 07273073
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
6
2020
Space-efficient data-analysis queries on grids. Zbl 1350.68077
Navarro, Gonzalo; Russo, Luís M. S.
5
2011
Encoding range minima and range top-2 queries. Zbl 1353.68059
Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa
5
2014
Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022
Navarro, Gonzalo; Thankachan, Sharma V.
5
2013
New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049
Navarro, Gonzalo; Thankachan, Sharma V.
5
2014
Document listing on repetitive collections. Zbl 1381.68076
Gagie, Travis; Karhu, Kalle; Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
5
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
5
2013
Statistical encoding of succinct data structures. Zbl 1196.68060
González, Rodrigo; Navarro, Gonzalo
5
2006
Compact rich-functional binary relation representations. Zbl 1283.68131
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
5
2010
Compact binary relation representations with rich functionality. Zbl 1277.68063
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
5
2013
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata. Zbl 1080.68565
Crochemore, Maxime; Iliopoulos, Costas S.; Navarro, Gonzalo; Pinzon, Yoan J.; Salinger, Alejandro
5
2005
An index for two dimensional string matching allowing rotations. Zbl 0998.68546
Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko
5
2000
Universal compressed text indexing. Zbl 1418.68086
Navarro, Gonzalo; Prezza, Nicola
5
2019
Entropy-bounded representation of point grids. Zbl 1310.68066
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo
4
2010
Binary searching with nonuniform costs and its application to text retrieval. Zbl 0951.68028
Navarro, G.; Barbosa, E. F.; Baeza-Yates, R.; Cunto, W.; Ziviani, N.
4
2000
Practical construction of \(k\)-nearest neighbor graphs in metric spaces. Zbl 1196.05097
Paredes, Rodrigo; Chávez, Edgar; Figueroa, Karina; Navarro, Gonzalo
4
2006
On the least cost for proximity searching in metric spaces. Zbl 1196.68071
Figueroa, Karina; Chávez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo
4
2006
On the approximation ratio of ordered parsings. Zbl 1465.68071
Navarro, Gonzalo; Ochoa, Carlos; Prezza, Nicola
1
2021
PFP compressed suffix trees. Zbl 07302437
Boucher, Christina; Cvacho, Ondřej; Gagie, Travis; Holub, Jan; Manzini, Giovanni; Navarro, Gonzalo; Rossi, Massimiliano
1
2021
Block trees. Zbl 1477.68076
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo
1
2021
Fully functional suffix trees and optimal text searching in BWT-runs bounded space. Zbl 07273073
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
6
2020
Compressed dynamic range majority and minority data structures. Zbl 07202656
Gagie, Travis; He, Meng; Navarro, Gonzalo
2
2020
Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
1
2020
Fast and compact planar embeddings. Zbl 1476.68205
Ferres, Leo; Fuentes-Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2020
Universal compressed text indexing. Zbl 1418.68086
Navarro, Gonzalo; Prezza, Nicola
5
2019
Path queries on functions. Zbl 1473.68060
Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2019
Repair and all irreducible grammars are upper bounded by high-order empirical entropy. Zbl 1432.68213
Ochoa, Carlos; Navarro, Gonzalo
1
2019
GraCT: a grammar-based compressed index for trajectory data. Zbl 1448.68223
Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R.
1
2019
Optimal-time text indexing in BWT-runs bounded space. Zbl 1403.68051
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
10
2018
On the approximation ratio of Lempel-Ziv parsing. Zbl 1485.68129
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
3
2018
String processing and information retrieval. 25th international symposium, SPIRE 2018, Lima, Peru, October 9–11, 2018. Proceedings. Zbl 1398.68028
1
2018
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
12
2017
Time-optimal top-\(k\) document retrieval. Zbl 1359.68053
Navarro, Gonzalo; Nekrich, Yakov
7
2017
Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
3
2017
Grammar compressed sequences with rank/select support. Zbl 1407.68156
Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R.
2
2017
Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171
Gog, Simon; Konow, Roberto; Navarro, Gonzalo
2
2017
Improved range minimum queries. Zbl 1409.68078
Ferrada, Héctor; Navarro, Gonzalo
1
2017
Top-\(k\) term-proximity in succinct space. Zbl 1370.68075
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
1
2017
Fast and compact planar embeddings. Zbl 06778723
Ferres, Leo; Fuentes, José; Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2017
Faster compressed suffix trees for repetitive collections. Zbl 1365.68184
Navarro, Gonzalo; Ordóñez Pereira, Alberto
4
2016
Optimal encodings for range majority queries. Zbl 1332.68035
Navarro, Gonzalo; Thankachan, Sharma V.
2
2016
Efficient and compact representations of some non-canonical prefix-free codes. Zbl 1397.68069
Fariña, Antonio; Gagie, Travis; Manzini, Giovanni; Navarro, Gonzalo; Ordóñez, Alberto
1
2016
Optimal lower and upper bounds for representing sequences. Zbl 1398.68103
Belazzougui, Djamal; Navarro, Gonzalo
12
2015
Improved single-term top-\(k\) document retrieval. Zbl 1430.68088
Gog, Simon; Navarro, Gonzalo
2
2015
Efficient and compact representations of prefix codes. Zbl 1359.94090
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto
1
2015
Bottom-\(k\) document retrieval. Zbl 1328.68057
Navarro, Gonzalo; Thankachan, Sharma V.
1
2015
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
43
2014
Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. Zbl 1305.68078
Navarro, Gonzalo
22
2014
Wavelet trees for all. Zbl 1284.68217
Navarro, Gonzalo
19
2014
Optimal dynamic sequence representations. Zbl 1320.68060
Navarro, Gonzalo; Nekrich, Yakov
15
2014
Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073
Barbay, Jérémy; Chan, Timothy M.; Navarro, Gonzalo; Pérez-Lantero, Pablo
10
2014
Efficient fully-compressed sequence representations. Zbl 1307.68029
Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
10
2014
Alphabet-independent compressed text indexing. Zbl 1398.68102
Belazzougui, Djamal; Navarro, Gonzalo
8
2014
Encoding range minima and range top-2 queries. Zbl 1353.68059
Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa
5
2014
New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049
Navarro, Gonzalo; Thankachan, Sharma V.
5
2014
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
Top-\(k\) term-proximity in succinct space. Zbl 1366.68039
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
4
2014
Asymptotically optimal encodings for range selection. Zbl 1360.68384
Navarro, Gonzalo; Raman, Rajeev; Satti, Srinivasa Rao
3
2014
Ranked document selection. Zbl 1416.68064
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
2
2014
Entropy-bounded representation of point grids. Zbl 1280.65024
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo
2
2014
Encodings for range majority queries. Zbl 1333.68085
Navarro, Gonzalo; Thankachan, Sharma V.
2
2014
Locally compressed suffix arrays. Zbl 1347.68100
González, Rodrigo; Navarro, Gonzalo; Ferrada, Héctor
2
2014
Document retrieval on repetitive collections. Zbl 1425.68099
Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
1
2014
On compressing and indexing repetitive sequences. Zbl 1292.68061
Kreft, Sebastian; Navarro, Gonzalo
27
2013
Improved compressed indexes for full-text document retrieval. Zbl 1268.68075
Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel
16
2013
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
14
2013
Space-efficient data-analysis queries on grids. Zbl 1291.68155
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S.
14
2013
On compressing permutations and adaptive sorting. Zbl 1358.68079
Barbay, Jérémy; Navarro, Gonzalo
8
2013
Better space bounds for parameterized range majority and minority. Zbl 1391.68046
Belazzougui, Djamal; Gagie, Travis; Navarro, Gonzalo
7
2013
Practical compressed suffix trees. Zbl 1461.68060
Abeliuk, Andrés; Cánovas, Rodrigo; Navarro, Gonzalo
6
2013
Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022
Navarro, Gonzalo; Thankachan, Sharma V.
5
2013
Document listing on repetitive collections. Zbl 1381.68076
Gagie, Travis; Karhu, Kalle; Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
5
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
5
2013
Compact binary relation representations with rich functionality. Zbl 1277.68063
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
5
2013
Optimal dynamic sequence representations. Zbl 1422.68054
Navarro, Gonzalo; Nekrich, Yakov
1
2013
Sorted range reporting. Zbl 1347.68343
Nekrich, Yakov; Navarro, Gonzalo
24
2012
New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161
Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J.
20
2012
New lower and upper bounds for representing sequences. Zbl 1365.68260
Belazzougui, Djamal; Navarro, Gonzalo
15
2012
Indexing highly repetitive collections. Zbl 1293.68087
Navarro, Gonzalo
14
2012
Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
12
2012
Wavelet trees for all. Zbl 1358.68081
Navarro, Gonzalo
9
2012
Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063
Navarro, Gonzalo; Nekrich, Yakov
9
2012
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082
Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo
6
2012
String matching with alphabet sampling. Zbl 1237.68266
Claude, Francisco; Navarro, Gonzalo; Peltola, Hannu; Salmela, Leena; Tarhio, Jorma
3
2012
Alphabet-independent compressed text indexing. Zbl 1325.68307
Belazzougui, Djamal; Navarro, Gonzalo
23
2011
Fully compressed suffix trees. Zbl 1295.68103
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.
19
2011
Self-indexed grammar-based compression. Zbl 1237.68072
Claude, Francisco; Navarro, Gonzalo
18
2011
Self-indexing based on LZ77. Zbl 1339.68334
Kreft, Sebastian; Navarro, Gonzalo
10
2011
Space-efficient construction of Lempel-Ziv compressed text indexes. Zbl 1220.68051
Arroyuelo, Diego; Navarro, Gonzalo
6
2011
Space-efficient data-analysis queries on grids. Zbl 1350.68077
Navarro, Gonzalo; Russo, Luís M. S.
5
2011
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1339.68048
Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo
1
2011
Fully-functional succinct trees. Zbl 1288.05046
Sadakane, Kunihiko; Navarro, Gonzalo
40
2010
Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060
Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
20
2010
Top-\(k\) ranked document search in general text databases. Zbl 1287.68035
Culpepper, J. Shane; Navarro, Gonzalo; Puglisi, Simon J.; Turpin, Andrew
15
2010
The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719
Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu
9
2010
Extended compact web graph representations. Zbl 1284.68058
Claude, Francisco; Navarro, Gonzalo
9
2010
Succinct trees in practice. Zbl 1429.68044
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko
8
2010
Compact rich-functional binary relation representations. Zbl 1283.68131
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
5
2010
Entropy-bounded representation of point grids. Zbl 1310.68066
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo
4
2010
On sorting, heaps, and minimum spanning trees. Zbl 1209.68177
Navarro, Gonzalo; Paredes, Rodrigo
3
2010
Practical approaches to reduce the space requirement of Lempel-Ziv-based compressed text indices. Zbl 1284.68253
Arroyuelo, Diego; Navarro, Gonzalo
2
2010
Fast and compact prefix codes. Zbl 1274.68119
Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
1
2010
Faster entropy-bounded compressed suffix trees. Zbl 1187.68171
Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo
21
2009
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
14
2009
Compressed representations of permutations, and applications. Zbl 1236.68063
Barbay, Jérémy; Navarro, Gonzalo
12
2009
Rank/select on dynamic compressed sequences and applications. Zbl 1194.68103
González, Rodrigo; Navarro, Gonzalo
7
2009
Implementing the LZ-index, theory versus practice. Zbl 1284.68258
Navarro, Gonzalo
6
2009
Self-indexed text compression using straight-line programs. Zbl 1233.68132
Claude, Francisco; Navarro, Gonzalo
6
2009
Approximate string matching with compressed indexes. Zbl 1461.68271
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.; Morales, Pedro
6
2009
Storage and retrieval of individual genomes. Zbl 1345.68122
Mäkinen, Veli; Navarro, Gonzalo; Sirén, Jouni; Välimäki, Niko
4
2009
Parameterized matching on non-linear structures. Zbl 1209.68167
Amir, Amihood; Navarro, Gonzalo
2
2009
Speeding up spatial approximation search in metric spaces. Zbl 1284.68665
Figueroa, Karina; Chavez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo
1
2009
Run-length compressed indexes are superior for highly repetitive sequence collections. Zbl 1345.68124
Sirén, Jouni; Välimäki, Niko; Mäkinen, Veli; Navarro, Gonzalo
16
2008
Fully-compressed suffix trees. Zbl 1136.68369
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.
9
2008
Dynamic entropy-compressed sequences and full-text indexes. Zbl 1446.68043
Mäkinen, Veli; Navarro, Gonzalo
9
2008
An(other) entropy-bounded compressed suffix tree. Zbl 1143.68382
Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo
7
2008
Improved dynamic rank-select entropy-bound structures. Zbl 1136.68365
González, Rodrigo; Navarro, Gonzalo
4
2008
...and 80 more Documents
all top 5

Cited by 680 Authors

83 Navarro, Gonzalo
31 Gagie, Travis
29 Thankachan, Sharma V.
23 Munro, J. Ian
20 Shah, Rahul
16 Bille, Philip
16 Fredriksson, Kimmo
16 Sadakane, Kunihiko
15 Nekrich, Yakov
15 Puglisi, Simon J.
14 Kärkkäinen, Juha
13 Fischer, Johannes
13 He, Meng
13 Hon, Wing-Kai
13 Manzini, Giovanni
12 Grabowski, Szymon
12 Iliopoulos, Costas S.
11 Belazzougui, Djamal
11 Crochemore, Maxime
11 Gørtz, Inge Li
11 Klein, Shmuel Tomi
11 Pissis, Solon P.
11 Raman, Rajeev
10 Gawrychowski, Paweł
10 Inenaga, Shunsuke
10 Mäkinen, Veli
10 Satti, Srinivasa Rao
10 Shapira, Dana
9 Gog, Simon
9 Landau, Gad M.
9 Tarhio, Jorma
9 Tsur, Dekel
8 Bannai, Hideo
8 Faro, Simone
8 Ganguly, Arnab
8 Giaquinta, Emanuele
8 Kempa, Dominik
8 Lecroq, Thierry
8 Matzinger, Heinrich III
8 Prezza, Nicola
8 Sung, Wing-Kin
8 Venturini, Rossano
7 Léonard, Martine
7 Louza, Felipe A.
7 Mouchard, Laurent
7 Radoszewski, Jakub
7 Rosone, Giovanna
7 Takeda, Masayuki
6 Amir, Amihood
6 Barbay, Jérémy
6 Ćirić, Miroslav D.
6 Ferragina, Paolo
6 Fici, Gabriele
6 Grossi, Roberto
6 Kociumaka, Tomasz
6 Rahman, Mohammad Sohel
6 Vitter, Jeffrey Scott
6 Weimann, Oren
5 Arroyuelo, Diego
5 Claude, Francisco
5 Farzan, Arash
5 Holub, Jan
5 I, Tomohiro
5 Jo, Seungbum
5 Patil, Manish
5 Rao, Satti Srinivasa
5 Restivo, Antonio
5 Russo, Luís M. S.
5 Salson, Mikaël
5 Sciortino, Marinella
5 Tabei, Yasuo
5 Telles, Guilherme P.
5 Ukkonen, Esko
5 Vildhøj, Hjalte Wedel
5 Waleń, Tomasz
4 Arimura, Hiroki
4 Baeza-Yates, Ricardo A.
4 Biswas, Sudip
4 Brisaboa, Nieves R.
4 Cantone, Domenico
4 Cording, Patrick Hagge
4 Davoodi, Pooya
4 Ferrada, Héctor
4 Fuentes-Sepúlveda, José
4 Goto, Keisuke
4 Gupta, Prosenjit
4 Hyyrö, Heikki
4 Ignjatović, Jelena
4 Köppl, Dominik
4 Kosolobov, Dmitry
4 Kucherov, Gregory
4 Külekci, Muhammed Oğuzhan
4 Lam, Tak-Wah
4 Lember, Jüri
4 Lewenstein, Moshe
4 Liśkiewicz, Maciej
4 Mignosi, Filippo
4 Nicholson, Patrick K.
4 Ohlebusch, Enno
4 Park, Kunsoo
...and 580 more Authors
all top 5

Cited in 64 Serials

124 Theoretical Computer Science
69 Journal of Discrete Algorithms
63 Algorithmica
48 Information Processing Letters
22 Information and Computation
18 Discrete Applied Mathematics
15 Algorithms
11 ACM Journal of Experimental Algorithmics
10 Journal of Computer and System Sciences
9 International Journal of Foundations of Computer Science
9 Theory of Computing Systems
8 Mathematics in Computer Science
5 Information Sciences
5 SIAM Journal on Computing
4 Fuzzy Sets and Systems
4 Computational Geometry
4 Pattern Recognition
3 Journal of Statistical Physics
3 International Journal of Computer Mathematics
2 Applied Mathematics and Computation
2 Software. Practice & Experience
2 European Journal of Combinatorics
2 Journal of Cryptology
2 Machine Learning
2 The Annals of Applied Probability
2 MSCS. Mathematical Structures in Computer Science
2 Stochastic Processes and their Applications
2 Journal of Mathematical Imaging and Vision
2 Cybernetics and Systems Analysis
2 Optimization Letters
2 Journal of Siberian Federal University. Mathematics & Physics
1 ACM Computing Surveys
1 Advances in Applied Probability
1 Computers & Mathematics with Applications
1 ACM Transactions on Database Systems
1 Advances in Mathematics
1 The Annals of Probability
1 Science of Computer Programming
1 Journal of Complexity
1 Journal of Computer Science and Technology
1 New Generation Computing
1 Discrete & Computational Geometry
1 International Journal of Intelligent Systems
1 Annals of Operations Research
1 Real-Time Systems
1 Random Structures & Algorithms
1 European Journal of Operational Research
1 Journal of Computer and Systems Sciences International
1 Combinatorics, Probability and Computing
1 Journal of Mathematical Sciences (New York)
1 Filomat
1 Bernoulli
1 Constraints
1 Journal of Combinatorial Optimization
1 Journal of the ACM
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Sādhanā
1 Computational Linguistics
1 Science in China. Series F
1 Journal of Shanghai Jiaotong University (Science)
1 Journal of Mathematics and Music
1 Science China. Information Sciences
1 ACM Transactions on Algorithms

Citations by Year