×

zbMATH — the first resource for mathematics

Navarro, Gonzalo

Compute Distance To:
Author ID: navarro.gonzalo Recent zbMATH articles by "Navarro, Gonzalo"
Published as: Navarro, G.; Navarro, Gonzalo
Homepage: https://www.dcc.uchile.cl/~gnavarro/
External Links: MGP · ORCID · dblp · GND
Documents Indexed: 226 Publications since 1999, including 8 Books
all top 5

Co-Authors

16 single-authored
26 Gagie, Travis
24 Mäkinen, Veli
14 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 Claude, Francisco
8 Puglisi, Simon J.
7 Belazzougui, Djamal
7 González, Rodrigo A.
7 Munro, J. Ian
7 Raffinot, Mathieu
7 Russo, Luís M. S.
6 He, Meng
6 Paredes, Rodrigo
6 Sadakane, Kunihiko
5 Oliveira, Arlindo L.
5 Paramá, José R.
5 Prezza, Nicola
5 Raman, Rajeev
4 Farina, Antonio
4 Fischer, Johannes
4 Hyyrö, Heikki
4 Kärkkäinen, Juha
4 Manzini, Giovanni
4 Ordóñez, Alberto
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 Ochoa, Carlos
3 Valenzuela, Daniel
2 Bustos, Benjamin
2 Crochemore, Maxime
2 Cunto, Walter
2 Farzan, Arash
2 Ferres, Leo
2 Fuentes-Sepúlveda, José
2 Gómez-Brandón, Adrián
2 Grabowski, Szymon
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 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, Eduardo F.
1 Barrientos, Ricardo J.
1 Bertossi, Leopoldo E.
1 Boucher, Christina
1 Caceres, Manuel Osvaldo
1 Canfora, Fabrizio
1 Chan, Timothy Moon-Yew
1 Consens, Mariano P.
1 Cordova, Joshimar
1 Cuadros-Vargas, Ernesto
1 Culpepper, J. Shane
1 Cvacho, Ondřej
1 Davoodi, Pooya
1 de Bernardo, Guillermo
1 de la Fuente, Pablo
1 de S. Oliveira, Joísa
1 Esteller, María F.
1 Fuentes, José Alberto
1 Gavaldà, Ricard
1 Gawrychowski, Paweł
1 Hitschfeld, Nancy
1 Holub, Jan
1 Iglesias, Eva L.
1 Karhu, Kalle
1 Kohayakawa, Yoshiharu
1 Konow, Roberto
1 Kosolobov, Dmitry
...and 27 more Co-Authors

Publications by Year

Citations contained in zbMATH

172 Publications have been cited 1,373 times in 536 Documents Cited by Year
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
126
2007
Flexible pattern matching in strings. Practical on-line search algorithms for texts and biological sequences. Zbl 0992.92029
Navarro, Gonzalo; Raffinot, Mathieu
45
2002
Fully-functional succinct trees. Zbl 1288.05046
Sadakane, Kunihiko; Navarro, Gonzalo
41
2010
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
37
2014
Rank and select revisited and extended. Zbl 1144.68023
Mäkinen, Veli; Navarro, Gonzalo
37
2007
On compressing and indexing repetitive sequences. Zbl 1292.68061
Kreft, Sebastian; Navarro, Gonzalo
26
2013
Alphabet-independent compressed text indexing. Zbl 1325.68307
Belazzougui, Djamal; Navarro, Gonzalo
23
2011
Sorted range reporting. Zbl 1347.68343
Nekrich, Yakov; Navarro, Gonzalo
22
2012
Fast and flexible string matching by combining bit-parallelism and suffix automata. Zbl 1071.68563
Navarro, Gonzalo; Raffinot, Mathieu
21
2000
Faster entropy-bounded compressed suffix trees. Zbl 1187.68171
Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo
20
2009
Position-restricted substring searching. Zbl 1145.68392
Mäkinen, Veli; Navarro, Gonzalo
20
2006
Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. Zbl 1305.68078
Navarro, Gonzalo
19
2014
New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161
Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J.
19
2012
Indexing text using the Ziv–Lempel trie. Zbl 1118.68443
Navarro, Gonzalo
19
2004
Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060
Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
18
2010
Faster approximate string matching. Zbl 0913.68050
Baeza-Yates, R.; Navarro, G.
18
1999
Wavelet trees for all. Zbl 1284.68217
Navarro, Gonzalo
17
2014
Fully compressed suffix trees. Zbl 1295.68103
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.
17
2011
Self-indexed grammar-based compression. Zbl 1237.68072
Claude, Francisco; Navarro, Gonzalo
17
2011
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
16
2013
Improved compressed indexes for full-text document retrieval. Zbl 1268.68075
Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel
16
2013
New lower and upper bounds for representing sequences. Zbl 1365.68260
Belazzougui, Djamal; Navarro, Gonzalo
16
2012
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
Succinct suffix arrays based on run-length encoding. Zbl 1085.68031
Mäkinen, Veli; Navarro, Gonzalo
16
2005
Optimal dynamic sequence representations. Zbl 1320.68060
Navarro, Gonzalo; Nekrich, Yakov
15
2014
Top-\(k\) ranked document search in general text databases. Zbl 1287.68035
Culpepper, J. Shane; Navarro, Gonzalo; Puglisi, Simon J.; Turpin, Andrew
15
2010
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
15
2009
Space-efficient data-analysis queries on grids. Zbl 1291.68155
Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S.
14
2013
Dynamic entropy-compressed sequences and full-text indexes. Zbl 1196.68064
Mäkinen, Veli; Navarro, Gonzalo
14
2006
Indexing highly repetitive collections. Zbl 1293.68087
Navarro, Gonzalo
12
2012
Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
12
2012
Extended compact web graph representations. Zbl 1284.68058
Claude, Francisco; Navarro, Gonzalo
12
2010
\((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
A general practical approach to pattern matching over Ziv-Lempel compressed text. Zbl 1063.68621
Navarro, Gonzalo; Raffinot, Mathieu
12
1999
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
11
2017
Compressed representations of permutations, and applications. Zbl 1236.68063
Barbay, Jérémy; Navarro, Gonzalo
11
2009
On NFA reductions. Zbl 1055.68545
Ilie, Lucian; Navarro, Gonzalo; Yu, Sheng
11
2004
New and faster filters for multiple approximate string matching. Zbl 0996.68244
Baeza-Yates, Ricardo; Navarro, Gonzalo
11
2002
Bounding the expected length of longest common subsequences and forests. Zbl 0934.68043
Baeza-Yates, R. A.; Gavaldá, R.; Navarro, G.; Scheihing, R.
11
1999
Optimal lower and upper bounds for representing sequences. Zbl 1398.68103
Belazzougui, Djamal; Navarro, Gonzalo
10
2015
Efficient fully-compressed sequence representations. Zbl 1307.68029
Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
10
2014
Self-indexing based on LZ77. Zbl 1339.68334
Kreft, Sebastian; Navarro, Gonzalo
10
2011
Transposition invariant string matching. Zbl 1083.68030
Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko
10
2005
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
9
2018
Time-optimal top-\(k\) document retrieval. Zbl 1359.68053
Navarro, Gonzalo; Nekrich, Yakov
9
2017
Wavelet trees for all. Zbl 1358.68081
Navarro, Gonzalo
9
2012
The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719
Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu
9
2010
Fully-compressed suffix trees. Zbl 1136.68369
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.
9
2008
An alphabet-friendly FM-index. Zbl 1111.68429
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
9
2004
Average-optimal single and multiple approximate string matching. Zbl 1085.68735
Fredriksson, Kimmo; Navarro, Gonzalo
9
2004
Pivot selection techniques for proximity searching in metric spaces. Zbl 1047.68037
Bustos, Benjamin; Navarro, Gonzalo; Chávez, Edgar
9
2003
Dynamic entropy-compressed sequences and full-text indexes. Zbl 1446.68043
Mäkinen, Veli; Navarro, Gonzalo
8
2008
Compressed text indexes with fast locate. Zbl 1138.68415
González, Rodrigo; Navarro, Gonzalo
8
2007
Statistical encoding of succinct data structures. Zbl 1196.68060
González, Rodrigo; Navarro, Gonzalo
8
2006
New techniques for regular expression searching. Zbl 1075.68578
Navarro, Gonzalo; Raffinot, Mathieu
8
2005
Approximate matching of run-length compressed strings. Zbl 1045.68059
Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo
8
2003
A metric index for approximate string matching. Zbl 1059.68637
Chávez, Edgar; Navarro, Gonzalo
8
2002
Alphabet-independent compressed text indexing. Zbl 1398.68102
Belazzougui, Djamal; Navarro, Gonzalo
7
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
7
2014
Rank/select on dynamic compressed sequences and applications. Zbl 1194.68103
González, Rodrigo; Navarro, Gonzalo
7
2009
An(other) entropy-bounded compressed suffix tree. Zbl 1143.68382
Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo
7
2008
Bit-parallel witnesses and their applications to approximate string matching. Zbl 1069.68115
Hyyrö, Heikki; Navarro, Gonzalo
7
2005
Very fast and simple approximate string matching. Zbl 1338.68305
Navarro, Gonzalo; Baeza-Yates, Ricardo
7
1999
On compressing permutations and adaptive sorting. Zbl 1358.68079
Barbay, Jérémy; Navarro, Gonzalo
6
2013
Better space bounds for parameterized range majority and minority. Zbl 1391.68046
Belazzougui, Djamal; Gagie, Travis; Navarro, Gonzalo
6
2013
Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063
Navarro, Gonzalo; Nekrich, Yakov
6
2012
Space-efficient construction of Lempel-Ziv compressed text indexes. Zbl 1220.68051
Arroyuelo, Diego; Navarro, Gonzalo
6
2011
Compact rich-functional binary relation representations. Zbl 1283.68131
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
6
2010
Approximate string matching with compressed indexes. Zbl 06920469
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.; Morales, Pedro
6
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
Reducing the space requirement of LZ-index. Zbl 1196.68076
Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko
6
2006
Succinct suffix arrays based on run-length encoding. Zbl 1131.68431
Mäkinen, Veli; Navarro, Gonzalo
6
2005
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
NR-grep: A fast and flexible pattern-matching tool. Zbl 1008.68028
Navarro, Gonzalo
6
2001
Improving an algorithm for approximate pattern matching. Zbl 0972.68196
Navarro, G.; Baeza-Yates, R.
6
2001
Indexing text with approximate \(q\)-grams. Zbl 0964.68575
Navarro, Gonzalo; Sutinen, Erkki; Tanninen, Jani; 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
Boyer-Moore string matching over Ziv-Lempel compressed text. Zbl 0964.68568
Navarro, Gonzalo; Tarhio, Jorma
6
2000
Encoding range minima and range top-2 queries. Zbl 1353.68059
Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa
5
2014
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049
Navarro, Gonzalo; Thankachan, Sharma V.
5
2014
Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022
Navarro, Gonzalo; Thankachan, Sharma V.
5
2013
Compact binary relation representations with rich functionality. Zbl 1277.68063
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
5
2013
Document listing on repetitive collections. Zbl 1381.68076
Gagie, Travis; Karhu, Kalle; Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni
5
2013
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082
Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo
5
2012
Space-efficient data-analysis queries on grids. Zbl 1350.68077
Navarro, Gonzalo; Russo, Luís M. S.
5
2011
Improved dynamic rank-select entropy-bound structures. Zbl 1136.68365
González, Rodrigo; Navarro, Gonzalo
5
2008
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
4
2019
Faster compressed suffix trees for repetitive collections. Zbl 1365.68184
Navarro, Gonzalo; Ordóñez Pereira, Alberto
4
2016
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
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
4
2013
Entropy-bounded representation of point grids. Zbl 1310.68066
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo
4
2010
On the least cost for proximity searching in metric spaces. Zbl 1196.68071
Figueroa, Karina; Chávez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo
4
2006
Practical construction of \(k\)-nearest neighbor graphs in metric spaces. Zbl 1196.05097
Paredes, Rodrigo; Chávez, Edgar; Figueroa, Karina; Navarro, Gonzalo
4
2006
Succinct suffix arrays based on run-length encoding. Zbl 1161.68402
Mäkinen, Veli; Navarro, Gonzalo
4
2005
Block trees. Zbl 07304637
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
3
2020
Universal compressed text indexing. Zbl 1418.68086
Navarro, Gonzalo; Prezza, Nicola
4
2019
Repair and all irreducible grammars are upper bounded by high-order empirical entropy. Zbl 1432.68213
Ochoa, Carlos; Navarro, Gonzalo
1
2019
Path queries on functions. Zbl 07050144
Gagie, Travis; He, Meng; Navarro, Gonzalo
1
2019
Optimal-time text indexing in BWT-runs bounded space. Zbl 1403.68051
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
9
2018
On the approximation ratio of Lempel-Ziv parsing. Zbl 07166219
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
2
2018
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
11
2017
Time-optimal top-\(k\) document retrieval. Zbl 1359.68053
Navarro, Gonzalo; Nekrich, Yakov
9
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
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
2
2017
Fast and compact planar embeddings. Zbl 06778723
Ferres, Leo; Fuentes, José; Gagie, Travis; He, Meng; 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
Grammar compressed sequences with rank/select support. Zbl 1407.68156
Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R.
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.
1
2016
Optimal lower and upper bounds for representing sequences. Zbl 1398.68103
Belazzougui, Djamal; Navarro, Gonzalo
10
2015
Improved single-term top-\(k\) document retrieval. Zbl 1430.68088
Gog, Simon; Navarro, Gonzalo
1
2015
Bottom-\(k\) document retrieval. Zbl 1328.68057
Navarro, Gonzalo; Thankachan, Sharma V.
1
2015
Improved and extended locating functionality on compressed suffix arrays. Zbl 1328.68328
Gog, Simon; Navarro, Gonzalo; Petri, Matthias
1
2015
Fully functional static and dynamic succinct trees. Zbl 1333.68084
Navarro, Gonzalo; Sadakane, Kunihiko
37
2014
Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. Zbl 1305.68078
Navarro, Gonzalo
19
2014
Wavelet trees for all. Zbl 1284.68217
Navarro, Gonzalo
17
2014
Optimal dynamic sequence representations. Zbl 1320.68060
Navarro, Gonzalo; Nekrich, Yakov
15
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
7
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
7
2014
Encoding range minima and range top-2 queries. Zbl 1353.68059
Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa
5
2014
General document retrieval in compact space. Zbl 1347.68103
Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel
5
2014
New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049
Navarro, Gonzalo; Thankachan, Sharma V.
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
Encodings for range majority queries. Zbl 1333.68085
Navarro, Gonzalo; Thankachan, Sharma V.
2
2014
Entropy-bounded representation of point grids. Zbl 1280.65024
Farzan, Arash; Gagie, Travis; Navarro, Gonzalo
2
2014
Locally compressed suffix arrays. Zbl 1347.68100
González, Rodrigo; Navarro, Gonzalo; Ferrada, Héctor
1
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
26
2013
Colored range queries and document retrieval. Zbl 1292.68045
Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J.
16
2013
Improved compressed indexes for full-text document retrieval. Zbl 1268.68075
Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel
16
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
6
2013
Better space bounds for parameterized range majority and minority. Zbl 1391.68046
Belazzougui, Djamal; Gagie, Travis; 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
Compact binary relation representations with rich functionality. Zbl 1277.68063
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
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
4
2013
Practical compressed suffix trees. Zbl 07042163
Abeliuk, Andrés; Cánovas, Rodrigo; Navarro, Gonzalo
2
2013
Optimal dynamic sequence representations. Zbl 1422.68054
Navarro, Gonzalo; Nekrich, Yakov
1
2013
Sorted range reporting. Zbl 1347.68343
Nekrich, Yakov; Navarro, Gonzalo
22
2012
New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161
Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J.
19
2012
New lower and upper bounds for representing sequences. Zbl 1365.68260
Belazzougui, Djamal; Navarro, Gonzalo
16
2012
Indexing highly repetitive collections. Zbl 1293.68087
Navarro, Gonzalo
12
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
6
2012
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082
Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo
5
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.
17
2011
Self-indexed grammar-based compression. Zbl 1237.68072
Claude, Francisco; Navarro, Gonzalo
17
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
41
2010
Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060
Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov
18
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
Extended compact web graph representations. Zbl 1284.68058
Claude, Francisco; Navarro, Gonzalo
12
2010
The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719
Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu
9
2010
Compact rich-functional binary relation representations. Zbl 1283.68131
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo
6
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
Succinct trees in practice. Zbl 1429.68044
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko
2
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
20
2009
Compressed text indexes, from theory to practice. Zbl 1284.68255
Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano
15
2009
Compressed representations of permutations, and applications. Zbl 1236.68063
Barbay, Jérémy; Navarro, Gonzalo
11
2009
Rank/select on dynamic compressed sequences and applications. Zbl 1194.68103
González, Rodrigo; Navarro, Gonzalo
7
2009
Approximate string matching with compressed indexes. Zbl 06920469
Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.; Morales, Pedro
6
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
Storage and retrieval of individual genomes. Zbl 1345.68122
Mäkinen, Veli; Navarro, Gonzalo; Sirén, Jouni; Välimäki, Niko
3
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
8
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
5
2008
Dynamic spatial approximation trees. Zbl 1365.68216
Navarro, Gonzalo; Reyes, Nora
2
2008
On-line approximate string matching with bounded errors. Zbl 1143.68630
Kiwi, Marcos; Navarro, Gonzalo; Telha, Claudio
1
2008
Compressed representations of sequences and full-text indexes. Zbl 1321.68263
Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo
126
2007
Rank and select revisited and extended. Zbl 1144.68023
Mäkinen, Veli; Navarro, Gonzalo
37
2007
Compressed text indexes with fast locate. Zbl 1138.68415
González, Rodrigo; Navarro, Gonzalo
8
2007
Rotation and lighting invariant template matching. Zbl 1122.68105
Fredriksson, Kimmo; Mäkinen, Veli; Navarro, Gonzalo
3
2007
A Lempel-Ziv text index on secondary storage. Zbl 1138.68381
Arroyuelo, Diego; Navarro, Gonzalo
2
2007
Flexible pattern matching in strings. Practical on-line search algorithms for texts and biological sequences. Paperback reprint of the 2002 ed. Zbl 1141.92317
Navarro, Gonzalo; Raffinot, Mathieu
2
2007
...and 72 more Documents
all top 5

Cited by 647 Authors

79 Navarro, Gonzalo
29 Gagie, Travis
27 Thankachan, Sharma V.
20 Munro, J. Ian
20 Shah, Rahul
16 Fredriksson, Kimmo
15 Bille, Philip
15 Puglisi, Simon J.
14 Hon, Wing-Kai
14 Nekrich, Yakov
14 Sadakane, Kunihiko
13 Kärkkäinen, Juha
12 Fischer, Johannes
12 He, Meng
12 Iliopoulos, Costas S.
11 Crochemore, Maxime
11 Grabowski, Szymon
11 Klein, Shmuel Tomi
11 Manzini, Giovanni
10 Belazzougui, Djamal
10 Gørtz, Inge Li
10 Inenaga, Shunsuke
10 Mäkinen, Veli
10 Raman, Rajeev
10 Shapira, Dana
9 Gawrychowski, Paweł
9 Gog, Simon
9 Landau, Gad M.
9 Lecroq, Thierry
9 Pissis, Solon P.
9 Tsur, Dekel
8 Bannai, Hideo
8 Giaquinta, Emanuele
8 Matzinger, Heinrich III
8 Sung, Wing-Kin
8 Tarhio, Jorma
8 Venturini, Rossano
7 Ferragina, Paolo
7 Léonard, Martine
7 Mouchard, Laurent
7 Satti, Srinivasa Rao
7 Takeda, Masayuki
7 Vitter, Jeffrey Scott
6 Amir, Amihood
6 Barbay, Jérémy
6 Faro, Simone
6 Ganguly, Arnab
6 Kempa, Dominik
6 Louza, Felipe A.
6 Radoszewski, Jakub
6 Rahman, Mohammad Sohel
6 Rosone, Giovanna
6 Weimann, Oren
5 Ćirić, Miroslav D.
5 Claude, Francisco
5 Farzan, Arash
5 Fici, Gabriele
5 Grossi, Roberto
5 Holub, Jan
5 I, Tomohiro
5 Kociumaka, Tomasz
5 Park, Kunsoo
5 Patil, Manish
5 Prezza, Nicola
5 Rao, Satti Srinivasa
5 Restivo, Antonio
5 Salson, Mikaël
5 Sciortino, Marinella
5 Telles, Guilherme P.
5 Ukkonen, Esko
5 Vildhøj, Hjalte Wedel
4 Arimura, Hiroki
4 Arroyuelo, Diego
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 Giancarlo, Raffaele
4 Gupta, Prosenjit
4 Hyyrö, Heikki
4 Ignjatović, Jelena
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 Russo, Luís M. S.
4 Skala, Matthew
4 Tabei, Yasuo
4 Takabatake, Yoshimasa
4 Waleń, Tomasz
4 Zhou, Gelin
3 Chao, Kunmao
...and 547 more Authors
all top 5

Cited in 62 Serials

119 Theoretical Computer Science
69 Journal of Discrete Algorithms
53 Algorithmica
48 Information Processing Letters
18 Discrete Applied Mathematics
18 Information and Computation
15 Algorithms
10 Journal of Computer and System Sciences
10 International Journal of Foundations of Computer Science
9 ACM Journal of Experimental Algorithmics
8 Theory of Computing Systems
8 Mathematics in Computer Science
4 Fuzzy Sets and Systems
4 Information Sciences
4 SIAM Journal on Computing
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 Complexity
2 Journal of Cryptology
2 Machine Learning
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
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 Computer Science and Technology
1 New Generation Computing
1 International Journal of Intelligent Systems
1 Annals of Operations Research
1 Real-Time Systems
1 Random Structures & Algorithms
1 The Annals of Applied Probability
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 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 Journal of Shanghai Jiaotong University (Science)
1 Journal of Mathematics and Music
1 Science China. Information Sciences
1 ACM Transactions on Algorithms
1 Computer Science Review
1 Journal of Siberian Federal University. Mathematics & Physics

Citations by Year