Edit Profile (opens in new tab) Navarro, Gonzalo Compute Distance To: Compute Author ID: navarro.gonzalo Published as: Navarro, Gonzalo; Navarro, G. Homepage: https://www.dcc.uchile.cl/~gnavarro/ External Links: MGP · ORCID · Google Scholar · dblp · GND Documents Indexed: 223 Publications since 1999, including 2 Books 9 Contributions as Editor Co-Authors: 137 Co-Authors with 216 Joint Publications 2,102 Co-Co-Authors 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 all top 5 Serials 25 Theoretical Computer Science 18 Journal of Discrete Algorithms 17 Algorithmica 12 ACM Journal of Experimental Algorithmics 8 ACM Transactions on Algorithms 7 Information and Computation 5 Information Processing Letters 4 International Journal of Foundations of Computer Science 3 IEEE Transactions on Information Theory 3 Nordic Journal of Computing 3 Lecture Notes in Computer Science 2 Information Sciences 2 Journal of Computer and System Sciences 2 SIAM Journal on Computing 2 Computational Geometry 2 Fundamenta Informaticae 2 Algorithms 1 ACM Computing Surveys 1 Computer Physics Communications 1 Software. Practice & Experience 1 Journal of Algorithms 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Random Structures & Algorithms 1 Pattern Recognition Letters 1 Multimedia Tools and Applications 1 Theory of Computing Systems 1 Journal of the ACM 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Journal of Applied Statistics 1 LIPIcs – Leibniz International Proceedings in Informatics 1 IFIP, International Federation for Information Processing all top 5 Fields 226 Computer science (68-XX) 10 General and overarching topics; collections (00-XX) 10 Combinatorics (05-XX) 6 Biology and other natural sciences (92-XX) 4 Information and communication theory, circuits (94-XX) 3 Operations research, mathematical programming (90-XX) 2 Statistics (62-XX) 2 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications 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.68263Ferragina, 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.92029Navarro, Gonzalo; Raffinot, Mathieu 44 2002 Fully functional static and dynamic succinct trees. Zbl 1333.68084Navarro, Gonzalo; Sadakane, Kunihiko 43 2014 Fully-functional succinct trees. Zbl 1288.05046Sadakane, Kunihiko; Navarro, Gonzalo 40 2010 Rank and select revisited and extended. Zbl 1144.68023Mäkinen, Veli; Navarro, Gonzalo 38 2007 On compressing and indexing repetitive sequences. Zbl 1292.68061Kreft, Sebastian; Navarro, Gonzalo 27 2013 Sorted range reporting. Zbl 1347.68343Nekrich, Yakov; Navarro, Gonzalo 24 2012 Alphabet-independent compressed text indexing. Zbl 1325.68307Belazzougui, Djamal; Navarro, Gonzalo 23 2011 Fast and flexible string matching by combining bit-parallelism and suffix automata. Zbl 1071.68563Navarro, Gonzalo; Raffinot, Mathieu 23 2000 Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. Zbl 1305.68078Navarro, Gonzalo 22 2014 Faster entropy-bounded compressed suffix trees. Zbl 1187.68171Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo 21 2009 New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J. 20 2012 Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 20 2010 Position-restricted substring searching. Zbl 1145.68392Mäkinen, Veli; Navarro, Gonzalo 20 2006 Indexing text using the Ziv–Lempel trie. Zbl 1118.68443Navarro, Gonzalo 19 2004 Fully compressed suffix trees. Zbl 1295.68103Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L. 19 2011 Wavelet trees for all. Zbl 1284.68217Navarro, Gonzalo 19 2014 Self-indexed grammar-based compression. Zbl 1237.68072Claude, Francisco; Navarro, Gonzalo 18 2011 Faster approximate string matching. Zbl 0913.68050Baeza-Yates, R.; Navarro, G. 18 1999 Succinct suffix arrays based on run-length encoding. Zbl 1085.68031Mäkinen, Veli; Navarro, Gonzalo 18 2005 Improved compressed indexes for full-text document retrieval. Zbl 1268.68075Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel 16 2013 Run-length compressed indexes are superior for highly repetitive sequence collections. Zbl 1345.68124Sirén, Jouni; Välimäki, Niko; Mäkinen, Veli; Navarro, Gonzalo 16 2008 New lower and upper bounds for representing sequences. Zbl 1365.68260Belazzougui, Djamal; Navarro, Gonzalo 15 2012 Top-\(k\) ranked document search in general text databases. Zbl 1287.68035Culpepper, J. Shane; Navarro, Gonzalo; Puglisi, Simon J.; Turpin, Andrew 15 2010 Optimal dynamic sequence representations. Zbl 1320.68060Navarro, Gonzalo; Nekrich, Yakov 15 2014 Indexing highly repetitive collections. Zbl 1293.68087Navarro, Gonzalo 14 2012 Colored range queries and document retrieval. Zbl 1292.68045Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J. 14 2013 Space-efficient data-analysis queries on grids. Zbl 1291.68155Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. 14 2013 Compressed text indexes, from theory to practice. Zbl 1284.68255Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano 14 2009 A general practical approach to pattern matching over Ziv-Lempel compressed text. Zbl 1063.68621Navarro, Gonzalo; Raffinot, Mathieu 14 1999 Compressed representations of permutations, and applications. Zbl 1236.68063Barbay, Jérémy; Navarro, Gonzalo 12 2009 Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 12 2012 Bounding the expected length of longest common subsequences and forests. Zbl 0934.68043Baeza-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.68119Brisaboa, Nieves R.; Fariña, Antonio; Navarro, Gonzalo; Esteller, María F. 12 2003 On NFA reductions. Zbl 1055.68545Ilie, Lucian; Navarro, Gonzalo; Yu, Sheng 12 2004 Optimal lower and upper bounds for representing sequences. Zbl 1398.68103Belazzougui, Djamal; Navarro, Gonzalo 12 2015 Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 12 2017 Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073Barbay, 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.68798Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko 10 2002 Optimal-time text indexing in BWT-runs bounded space. Zbl 1403.68051Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola 10 2018 Self-indexing based on LZ77. Zbl 1339.68334Kreft, Sebastian; Navarro, Gonzalo 10 2011 Efficient fully-compressed sequence representations. Zbl 1307.68029Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 10 2014 Average-optimal single and multiple approximate string matching. Zbl 1085.68735Fredriksson, Kimmo; Navarro, Gonzalo 10 2004 Transposition invariant string matching. Zbl 1083.68030Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko 10 2005 An alphabet-friendly FM-index. Zbl 1111.68429Ferragina, Paolo; Manzini, Giovanni; Mäkinen, Veli; Navarro, Gonzalo 9 2004 Fully-compressed suffix trees. Zbl 1136.68369Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L. 9 2008 Pivot selection techniques for proximity searching in metric spaces. Zbl 1047.68037Bustos, Benjamin; Navarro, Gonzalo; Chávez, Edgar 9 2003 The longest common extension problem revisited and applications to approximate string searching. Zbl 1213.68719Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu 9 2010 Extended compact web graph representations. Zbl 1284.68058Claude, Francisco; Navarro, Gonzalo 9 2010 Wavelet trees for all. Zbl 1358.68081Navarro, Gonzalo 9 2012 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 9 2012 New and faster filters for multiple approximate string matching. Zbl 0996.68244Baeza-Yates, Ricardo; Navarro, Gonzalo 9 2002 Dynamic entropy-compressed sequences and full-text indexes. Zbl 1446.68043Mäkinen, Veli; Navarro, Gonzalo 9 2008 On compressing permutations and adaptive sorting. Zbl 1358.68079Barbay, Jérémy; Navarro, Gonzalo 8 2013 NR-grep: A fast and flexible pattern-matching tool. Zbl 1008.68028Navarro, Gonzalo 8 2001 A metric index for approximate string matching. Zbl 1059.68637Chávez, Edgar; Navarro, Gonzalo 8 2002 New techniques for regular expression searching. Zbl 1075.68578Navarro, Gonzalo; Raffinot, Mathieu 8 2005 Compressed text indexes with fast locate. Zbl 1138.68415González, Rodrigo; Navarro, Gonzalo 8 2007 Approximate matching of run-length compressed strings. Zbl 1045.68059Mäkinen, Veli; Ukkonen, Esko; Navarro, Gonzalo 8 2003 Succinct trees in practice. Zbl 1429.68044Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko 8 2010 Alphabet-independent compressed text indexing. Zbl 1398.68102Belazzougui, Djamal; Navarro, Gonzalo 8 2014 Time-optimal top-\(k\) document retrieval. Zbl 1359.68053Navarro, Gonzalo; Nekrich, Yakov 7 2017 Better space bounds for parameterized range majority and minority. Zbl 1391.68046Belazzougui, Djamal; Gagie, Travis; Navarro, Gonzalo 7 2013 Dynamic entropy-compressed sequences and full-text indexes. Zbl 1196.68064Mäkinen, Veli; Navarro, Gonzalo 7 2006 Bit-parallel witnesses and their applications to approximate string matching. Zbl 1069.68115Hyyrö, Heikki; Navarro, Gonzalo 7 2005 An(other) entropy-bounded compressed suffix tree. Zbl 1143.68382Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo 7 2008 Rank/select on dynamic compressed sequences and applications. Zbl 1194.68103González, Rodrigo; Navarro, Gonzalo 7 2009 Very fast and simple approximate string matching. Zbl 1338.68305Navarro, Gonzalo; Baeza-Yates, Ricardo 7 1999 LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo 6 2012 Implementing the LZ-index, theory versus practice. Zbl 1284.68258Navarro, Gonzalo 6 2009 Reducing the space requirement of LZ-index. Zbl 1196.68076Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 6 2006 Approximate string matching on Ziv–Lempel compressed text. Zbl 1100.68127Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko 6 2003 An efficient compression code for text databases. Zbl 1027.68543Brisaboa, Nieves R.; Iglesias, Eva L.; Navarro, Gonzalo; Paramá, José R. 6 2003 Self-indexed text compression using straight-line programs. Zbl 1233.68132Claude, Francisco; Navarro, Gonzalo 6 2009 Space-efficient construction of Lempel-Ziv compressed text indexes. Zbl 1220.68051Arroyuelo, Diego; Navarro, Gonzalo 6 2011 Boyer-Moore string matching over Ziv-Lempel compressed text. Zbl 0964.68568Navarro, Gonzalo; Tarhio, Jorma 6 2000 Approximate string matching over Ziv-Lempel compressed text. Zbl 0964.68574Kärkkäinen, Juha; Navarro, Gonzalo; Ukkonen, Esko 6 2000 Indexing text with approximate \(q\)-grams. Zbl 0964.68575Navarro, Gonzalo; Sutinen, Erkki; Tanninen, Jani; Tarhio, Jorma 6 2000 Improving an algorithm for approximate pattern matching. Zbl 0972.68196Navarro, G.; Baeza-Yates, R. 6 2001 Succinct suffix arrays based on run-length encoding. Zbl 1131.68431Mäkinen, Veli; Navarro, Gonzalo 6 2005 Practical compressed suffix trees. Zbl 1461.68060Abeliuk, Andrés; Cánovas, Rodrigo; Navarro, Gonzalo 6 2013 Approximate string matching with compressed indexes. Zbl 1461.68271Russo, 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 07273073Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola 6 2020 Space-efficient data-analysis queries on grids. Zbl 1350.68077Navarro, Gonzalo; Russo, Luís M. S. 5 2011 Encoding range minima and range top-2 queries. Zbl 1353.68059Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa 5 2014 Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022Navarro, Gonzalo; Thankachan, Sharma V. 5 2013 New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049Navarro, Gonzalo; Thankachan, Sharma V. 5 2014 Document listing on repetitive collections. Zbl 1381.68076Gagie, Travis; Karhu, Kalle; Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni 5 2013 Encodings for range selection and top-\(k\) queries. Zbl 1394.68096Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa 5 2013 Statistical encoding of succinct data structures. Zbl 1196.68060González, Rodrigo; Navarro, Gonzalo 5 2006 Compact rich-functional binary relation representations. Zbl 1283.68131Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo 5 2010 Compact binary relation representations with rich functionality. Zbl 1277.68063Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo 5 2013 General document retrieval in compact space. Zbl 1347.68103Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel 5 2014 Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata. Zbl 1080.68565Crochemore, Maxime; Iliopoulos, Costas S.; Navarro, Gonzalo; Pinzon, Yoan J.; Salinger, Alejandro 5 2005 An index for two dimensional string matching allowing rotations. Zbl 0998.68546Fredriksson, Kimmo; Navarro, Gonzalo; Ukkonen, Esko 5 2000 Universal compressed text indexing. Zbl 1418.68086Navarro, Gonzalo; Prezza, Nicola 5 2019 Entropy-bounded representation of point grids. Zbl 1310.68066Farzan, Arash; Gagie, Travis; Navarro, Gonzalo 4 2010 Binary searching with nonuniform costs and its application to text retrieval. Zbl 0951.68028Navarro, 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.05097Paredes, Rodrigo; Chávez, Edgar; Figueroa, Karina; Navarro, Gonzalo 4 2006 On the least cost for proximity searching in metric spaces. Zbl 1196.68071Figueroa, Karina; Chávez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo 4 2006 On the approximation ratio of ordered parsings. Zbl 1465.68071Navarro, Gonzalo; Ochoa, Carlos; Prezza, Nicola 1 2021 PFP compressed suffix trees. Zbl 07302437Boucher, Christina; Cvacho, Ondřej; Gagie, Travis; Holub, Jan; Manzini, Giovanni; Navarro, Gonzalo; Rossi, Massimiliano 1 2021 Block trees. Zbl 1477.68076Belazzougui, 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 07273073Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola 6 2020 Compressed dynamic range majority and minority data structures. Zbl 07202656Gagie, Travis; He, Meng; Navarro, Gonzalo 2 2020 Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 1 2020 Fast and compact planar embeddings. Zbl 1476.68205Ferres, Leo; Fuentes-Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo 1 2020 Universal compressed text indexing. Zbl 1418.68086Navarro, Gonzalo; Prezza, Nicola 5 2019 Path queries on functions. Zbl 1473.68060Gagie, Travis; He, Meng; Navarro, Gonzalo 1 2019 Repair and all irreducible grammars are upper bounded by high-order empirical entropy. Zbl 1432.68213Ochoa, Carlos; Navarro, Gonzalo 1 2019 GraCT: a grammar-based compressed index for trajectory data. Zbl 1448.68223Brisaboa, 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.68051Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola 10 2018 On the approximation ratio of Lempel-Ziv parsing. Zbl 1485.68129Gagie, 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.68102Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov 12 2017 Time-optimal top-\(k\) document retrieval. Zbl 1359.68053Navarro, Gonzalo; Nekrich, Yakov 7 2017 Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao 3 2017 Grammar compressed sequences with rank/select support. Zbl 1407.68156Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. 2 2017 Practical compact indexes for top-\(k\) document retrieval. Zbl 1369.68171Gog, Simon; Konow, Roberto; Navarro, Gonzalo 2 2017 Improved range minimum queries. Zbl 1409.68078Ferrada, Héctor; Navarro, Gonzalo 1 2017 Top-\(k\) term-proximity in succinct space. Zbl 1370.68075Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 1 2017 Fast and compact planar embeddings. Zbl 06778723Ferres, Leo; Fuentes, José; Gagie, Travis; He, Meng; Navarro, Gonzalo 1 2017 Faster compressed suffix trees for repetitive collections. Zbl 1365.68184Navarro, Gonzalo; Ordóñez Pereira, Alberto 4 2016 Optimal encodings for range majority queries. Zbl 1332.68035Navarro, Gonzalo; Thankachan, Sharma V. 2 2016 Efficient and compact representations of some non-canonical prefix-free codes. Zbl 1397.68069Fariña, Antonio; Gagie, Travis; Manzini, Giovanni; Navarro, Gonzalo; Ordóñez, Alberto 1 2016 Optimal lower and upper bounds for representing sequences. Zbl 1398.68103Belazzougui, Djamal; Navarro, Gonzalo 12 2015 Improved single-term top-\(k\) document retrieval. Zbl 1430.68088Gog, Simon; Navarro, Gonzalo 2 2015 Efficient and compact representations of prefix codes. Zbl 1359.94090Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov; Ordóñez, Alberto 1 2015 Bottom-\(k\) document retrieval. Zbl 1328.68057Navarro, Gonzalo; Thankachan, Sharma V. 1 2015 Fully functional static and dynamic succinct trees. Zbl 1333.68084Navarro, Gonzalo; Sadakane, Kunihiko 43 2014 Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. Zbl 1305.68078Navarro, Gonzalo 22 2014 Wavelet trees for all. Zbl 1284.68217Navarro, Gonzalo 19 2014 Optimal dynamic sequence representations. Zbl 1320.68060Navarro, Gonzalo; Nekrich, Yakov 15 2014 Maximum-weight planar boxes in \(O(n^2)\) time (and better). Zbl 1296.68073Barbay, Jérémy; Chan, Timothy M.; Navarro, Gonzalo; Pérez-Lantero, Pablo 10 2014 Efficient fully-compressed sequence representations. Zbl 1307.68029Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 10 2014 Alphabet-independent compressed text indexing. Zbl 1398.68102Belazzougui, Djamal; Navarro, Gonzalo 8 2014 Encoding range minima and range top-2 queries. Zbl 1353.68059Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa 5 2014 New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049Navarro, Gonzalo; Thankachan, Sharma V. 5 2014 General document retrieval in compact space. Zbl 1347.68103Navarro, Gonzalo; Puglisi, Simon J.; Valenzuela, Daniel 5 2014 Top-\(k\) term-proximity in succinct space. Zbl 1366.68039Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 4 2014 Asymptotically optimal encodings for range selection. Zbl 1360.68384Navarro, Gonzalo; Raman, Rajeev; Satti, Srinivasa Rao 3 2014 Ranked document selection. Zbl 1416.68064Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. 2 2014 Entropy-bounded representation of point grids. Zbl 1280.65024Farzan, Arash; Gagie, Travis; Navarro, Gonzalo 2 2014 Encodings for range majority queries. Zbl 1333.68085Navarro, Gonzalo; Thankachan, Sharma V. 2 2014 Locally compressed suffix arrays. Zbl 1347.68100González, Rodrigo; Navarro, Gonzalo; Ferrada, Héctor 2 2014 Document retrieval on repetitive collections. Zbl 1425.68099Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni 1 2014 On compressing and indexing repetitive sequences. Zbl 1292.68061Kreft, Sebastian; Navarro, Gonzalo 27 2013 Improved compressed indexes for full-text document retrieval. Zbl 1268.68075Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel 16 2013 Colored range queries and document retrieval. Zbl 1292.68045Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Puglisi, Simon J. 14 2013 Space-efficient data-analysis queries on grids. Zbl 1291.68155Navarro, Gonzalo; Nekrich, Yakov; Russo, Luís M. S. 14 2013 On compressing permutations and adaptive sorting. Zbl 1358.68079Barbay, Jérémy; Navarro, Gonzalo 8 2013 Better space bounds for parameterized range majority and minority. Zbl 1391.68046Belazzougui, Djamal; Gagie, Travis; Navarro, Gonzalo 7 2013 Practical compressed suffix trees. Zbl 1461.68060Abeliuk, Andrés; Cánovas, Rodrigo; Navarro, Gonzalo 6 2013 Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022Navarro, Gonzalo; Thankachan, Sharma V. 5 2013 Document listing on repetitive collections. Zbl 1381.68076Gagie, Travis; Karhu, Kalle; Navarro, Gonzalo; Puglisi, Simon J.; Sirén, Jouni 5 2013 Encodings for range selection and top-\(k\) queries. Zbl 1394.68096Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa 5 2013 Compact binary relation representations with rich functionality. Zbl 1277.68063Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo 5 2013 Optimal dynamic sequence representations. Zbl 1422.68054Navarro, Gonzalo; Nekrich, Yakov 1 2013 Sorted range reporting. Zbl 1347.68343Nekrich, Yakov; Navarro, Gonzalo 24 2012 New algorithms on wavelet trees and applications to information retrieval. Zbl 1243.68161Gagie, Travis; Navarro, Gonzalo; Puglisi, Simon J. 20 2012 New lower and upper bounds for representing sequences. Zbl 1365.68260Belazzougui, Djamal; Navarro, Gonzalo 15 2012 Indexing highly repetitive collections. Zbl 1293.68087Navarro, Gonzalo 14 2012 Stronger Lempel-Ziv based compressed text indexing. Zbl 1241.68061Arroyuelo, Diego; Navarro, Gonzalo; Sadakane, Kunihiko 12 2012 Wavelet trees for all. Zbl 1358.68081Navarro, Gonzalo 9 2012 Top-\(k\) document retrieval in optimal time and linear space. Zbl 1422.68063Navarro, Gonzalo; Nekrich, Yakov 9 2012 LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo 6 2012 String matching with alphabet sampling. Zbl 1237.68266Claude, Francisco; Navarro, Gonzalo; Peltola, Hannu; Salmela, Leena; Tarhio, Jorma 3 2012 Alphabet-independent compressed text indexing. Zbl 1325.68307Belazzougui, Djamal; Navarro, Gonzalo 23 2011 Fully compressed suffix trees. Zbl 1295.68103Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L. 19 2011 Self-indexed grammar-based compression. Zbl 1237.68072Claude, Francisco; Navarro, Gonzalo 18 2011 Self-indexing based on LZ77. Zbl 1339.68334Kreft, Sebastian; Navarro, Gonzalo 10 2011 Space-efficient construction of Lempel-Ziv compressed text indexes. Zbl 1220.68051Arroyuelo, Diego; Navarro, Gonzalo 6 2011 Space-efficient data-analysis queries on grids. Zbl 1350.68077Navarro, Gonzalo; Russo, Luís M. S. 5 2011 LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1339.68048Barbay, Jérémy; Fischer, Johannes; Navarro, Gonzalo 1 2011 Fully-functional succinct trees. Zbl 1288.05046Sadakane, Kunihiko; Navarro, Gonzalo 40 2010 Alphabet partitioning for compressed rank/select and applications. Zbl 1310.68060Barbay, Jérémy; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 20 2010 Top-\(k\) ranked document search in general text databases. Zbl 1287.68035Culpepper, 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.68719Ilie, Lucian; Navarro, Gonzalo; Tinta, Liviu 9 2010 Extended compact web graph representations. Zbl 1284.68058Claude, Francisco; Navarro, Gonzalo 9 2010 Succinct trees in practice. Zbl 1429.68044Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Sadakane, Kunihiko 8 2010 Compact rich-functional binary relation representations. Zbl 1283.68131Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo 5 2010 Entropy-bounded representation of point grids. Zbl 1310.68066Farzan, Arash; Gagie, Travis; Navarro, Gonzalo 4 2010 On sorting, heaps, and minimum spanning trees. Zbl 1209.68177Navarro, Gonzalo; Paredes, Rodrigo 3 2010 Practical approaches to reduce the space requirement of Lempel-Ziv-based compressed text indices. Zbl 1284.68253Arroyuelo, Diego; Navarro, Gonzalo 2 2010 Fast and compact prefix codes. Zbl 1274.68119Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov 1 2010 Faster entropy-bounded compressed suffix trees. Zbl 1187.68171Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo 21 2009 Compressed text indexes, from theory to practice. Zbl 1284.68255Ferragina, Paolo; González, Rodrigo; Navarro, Gonzalo; Venturini, Rossano 14 2009 Compressed representations of permutations, and applications. Zbl 1236.68063Barbay, Jérémy; Navarro, Gonzalo 12 2009 Rank/select on dynamic compressed sequences and applications. Zbl 1194.68103González, Rodrigo; Navarro, Gonzalo 7 2009 Implementing the LZ-index, theory versus practice. Zbl 1284.68258Navarro, Gonzalo 6 2009 Self-indexed text compression using straight-line programs. Zbl 1233.68132Claude, Francisco; Navarro, Gonzalo 6 2009 Approximate string matching with compressed indexes. Zbl 1461.68271Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L.; Morales, Pedro 6 2009 Storage and retrieval of individual genomes. Zbl 1345.68122Mäkinen, Veli; Navarro, Gonzalo; Sirén, Jouni; Välimäki, Niko 4 2009 Parameterized matching on non-linear structures. Zbl 1209.68167Amir, Amihood; Navarro, Gonzalo 2 2009 Speeding up spatial approximation search in metric spaces. Zbl 1284.68665Figueroa, Karina; Chavez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo 1 2009 Run-length compressed indexes are superior for highly repetitive sequence collections. Zbl 1345.68124Sirén, Jouni; Välimäki, Niko; Mäkinen, Veli; Navarro, Gonzalo 16 2008 Fully-compressed suffix trees. Zbl 1136.68369Russo, Luís M. S.; Navarro, Gonzalo; Oliveira, Arlindo L. 9 2008 Dynamic entropy-compressed sequences and full-text indexes. Zbl 1446.68043Mäkinen, Veli; Navarro, Gonzalo 9 2008 An(other) entropy-bounded compressed suffix tree. Zbl 1143.68382Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo 7 2008 Improved dynamic rank-select entropy-bound structures. Zbl 1136.68365González, Rodrigo; Navarro, Gonzalo 4 2008 ...and 80 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 19 Fields 547 Computer science (68-XX) 37 Biology and other natural sciences (92-XX) 27 Combinatorics (05-XX) 23 Operations research, mathematical programming (90-XX) 11 Information and communication theory, circuits (94-XX) 10 Probability theory and stochastic processes (60-XX) 7 Statistics (62-XX) 5 Numerical analysis (65-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Mathematical logic and foundations (03-XX) 3 Approximations and expansions (41-XX) 2 General and overarching topics; collections (00-XX) 2 Geometry (51-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Convex and discrete geometry (52-XX) Citations by Year