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