dblp.uni-trier.dewww.uni-trier.de

Gonzalo Navarro Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
209EEGonzalo Navarro: Implementation and Application of Automata in String Processing. CIAA 2009: 1
208EENieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro: A Compressed Self-indexed Representation of XML Documents. ECDL 2009: 273-284
207 Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco: Indexación espacial de puntos empleando wavelet trees. JISBD 2009: 225-236
206 Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro: Reorganizing Compressed Text. JISBD 2009: 261-261
205EEFrancisco Claude, Gonzalo Navarro: Self-indexed Text Compression Using Straight-Line Programs. MFCS 2009: 235-246
204EEVeli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki: Storage and Retrieval of Individual Genomes. RECOMB 2009: 121-137
203EENieves R. Brisaboa, Susana Ladra, Gonzalo Navarro: Directly Addressable Variable-Length Codes. SPIRE 2009: 122-130
202EENieves R. Brisaboa, Susana Ladra, Gonzalo Navarro: k2-Trees for Compact Web Graph Representation. SPIRE 2009: 18-30
201EEGonzalo Navarro, Leena Salmela: Indexing Variable Length Substrings for Exact and Approximate Matching. SPIRE 2009: 214-221
200EEJérémy Barbay, Gonzalo Navarro: Compressed Representations of Permutations, and Applications. STACS 2009: 111-122
199EEJérémy Barbay, Gonzalo Navarro: Compressed Representations of Permutations, and Applications CoRR abs/0902.1038: (2009)
198EEKunihiko Sadakane, Gonzalo Navarro: Fully-Functional Static and Dynamic Succinct Trees CoRR abs/0905.0768: (2009)
197EETravis Gagie, Gonzalo Navarro, Yakov Nekrich: Fast and Compact Prefix Codes CoRR abs/0905.3107: (2009)
196EEDiego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki: Fast In-Memory XPath Search over Compressed Text and Tree Indexes CoRR abs/0907.2089: (2009)
195EEAmihood Amir, Gonzalo Navarro: Parameterized matching on non-linear structures. Inf. Process. Lett. 109(15): 864-867 (2009)
194EEEdgar Chávez, Gonzalo Navarro: Editorial. J. Discrete Algorithms 7(1): 1-2 (2009)
193EEBenjamin Bustos, Gonzalo Navarro: Improving the space cost of k -NN search in metric spaces by using distance estimators. Multimedia Tools Appl. 41(2): 215-233 (2009)
2008
192EEMarcos A. Kiwi, Gonzalo Navarro, Claudio Telha: On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142
191EEJohannes Fischer, Veli Mäkinen, Gonzalo Navarro: An(other) Entropy-Bounded Compressed Suffix Tree. CPM 2008: 152-165
190EELuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Dynamic Fully-Compressed Suffix Trees. CPM 2008: 191-203
189EEAntonio Fariña, Gonzalo Navarro, José R. Paramá: Word-Based Statistical Compressors as Natural Language Compression Boosters. DCC 2008: 162-171
188EEVeli Mäkinen, Gonzalo Navarro: On Self-Indexing Images - Image Compression with Added Value. DCC 2008: 422-431
187EEGonzalo Navarro, Luís M. S. Russo: Re-pair Achieves High-Order Entropy. DCC 2008: 537
186EEEdgar Chávez, Gonzalo Navarro: Message from the SISAP'08 program committee co-chairs. ICDE Workshops 2008: 299
185EELuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Fully-Compressed Suffix Trees. LATIN 2008: 362-373
184EERodrigo González, Gonzalo Navarro: Improved Dynamic Rank-Select Entropy-Bound Structures. LATIN 2008: 374-386
183EENieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro: Reorganizing compressed text. SIGIR 2008: 139-146
182EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles S. Places, Eduardo Rodríguez: Self-indexing Natural Language. SPIRE 2008: 121-132
181EELuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Indexed Hierarchical Approximate String Matching. SPIRE 2008: 144-154
180EEJouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro: Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. SPIRE 2008: 164-175
179EEFrancisco Claude, Gonzalo Navarro: Practical Rank/Select Queries over Arbitrary Sequences. SPIRE 2008: 176-187
178EEFrancisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio: Speeding Up Pattern Matching by Text Sampling. SPIRE 2008: 87-98
177EEGonzalo Navarro: Approximate Regular Expression Matching. Encyclopedia of Algorithms 2008
176EEVeli Mäkinen, Gonzalo Navarro: Compressed Text Indexing. Encyclopedia of Algorithms 2008
175EEGonzalo Navarro: Sequential Approximate String Matching. Encyclopedia of Algorithms 2008
174EEGonzalo Navarro, Nora Reyes: Dynamic spatial approximation trees. ACM Journal of Experimental Algorithmics 12: (2008)
173EEPaolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed text indexes: From theory to practice. ACM Journal of Experimental Algorithmics 13: (2008)
172EEGonzalo Navarro: Implementing the LZ-index: Theory versus practice. ACM Journal of Experimental Algorithmics 13: (2008)
171EEVeli Mäkinen, Gonzalo Navarro: Dynamic entropy-compressed sequences and full-text indexes. ACM Transactions on Algorithms 4(3): (2008)
170EEEdgar Chávez, Karina Figueroa, Gonzalo Navarro: Effective Proximity Retrieval by Ordering Permutations. IEEE Trans. Pattern Anal. Mach. Intell. 30(9): 1647-1658 (2008)
169EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: New adaptive compressors for natural language text. Softw., Pract. Exper. 38(13): 1429-1450 (2008)
2007
168EERodrigo González, Gonzalo Navarro: Compressed Text Indexes with Fast Locate. CPM 2007: 216-227
167EEDiego Arroyuelo, Gonzalo Navarro: A Lempel-Ziv Text Index on Secondary Storage. CPM 2007: 83-94
166EEFrancisco Claude, Gonzalo Navarro: A Fast and Compact Web Graph Representation. SPIRE 2007: 118-129
165EEVeli Mäkinen, Gonzalo Navarro: Implicit Compression Boosting with Applications to Self-indexing. SPIRE 2007: 229-241
164EELuís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira: Approximate String Matching with Lempel-Ziv Compressed Indexes. SPIRE 2007: 264-275
163EEGonzalo Navarro, Veli Mäkinen: Compressed full-text indexes. ACM Comput. Surv. 39(1): (2007)
162EEPaolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms 3(2): (2007)
161EEPaolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini: Compressed Text Indexes:From Theory to Practice! CoRR abs/0712.3360: (2007)
160EEGonzalo Navarro, Rodrigo Paredes, Edgar Chávez: t-Spanners for metric space searching. Data Knowl. Eng. 63(3): 820-854 (2007)
159EEKimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Rotation and lighting invariant template matching. Inf. Comput. 205(7): 1096-1113 (2007)
158EEJoaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Using structural contexts to compress semistructured text collections. Inf. Process. Manage. 43(3): 769-790 (2007)
157EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Lightweight natural language text compression. Inf. Retr. 10(1): 1-33 (2007)
156EEJoaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Lempel-Ziv compression of highly structured documents. JASIST 58(4): 461-478 (2007)
155EEVeli Mäkinen, Gonzalo Navarro: Rank and select revisited and extended. Theor. Comput. Sci. 387(3): 332-347 (2007)
2006
154 Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa: Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile Springer 2006
153EERodrigo González, Gonzalo Navarro: Statistical Encoding of Succinct Data Structures. CPM 2006: 294-305
152EEVeli Mäkinen, Gonzalo Navarro: Dynamic Entropy-Compressed Sequences and Full-Text Indexes. CPM 2006: 306-317
151EEDiego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane: Reducing the Space Requirement of LZ-Index. CPM 2006: 318-329
150EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Improving Semistatic Compression Via Pair-Based Coding. Ershov Memorial Conference 2006: 124-134
149EERoberto Uribe, Gonzalo Navarro, Ricardo J. Barrientos, Mauricio Marín: An Index Data Structure for Searching in Metric Space Databases. International Conference on Computational Science (1) 2006: 611-617
148EEVeli Mäkinen, Gonzalo Navarro: Position-Restricted Substring Searching. LATIN 2006: 703-714
147EERafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger: FM-KZ: An even simpler alphabet-independent FM-index. Stringology 2006: 226-241
146EEKarina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes: On the Least Cost for Proximity Searching in Metric Spaces. WEA 2006: 279-290
145EERodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro: Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. WEA 2006: 85-97
144EEHeikki Hyyrö, Gonzalo Navarro: Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights. Int. J. Found. Comput. Sci. 17(6): 1325-1344 (2006)
143EEKimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Flexible Music Retrieval in Sublinear Time. Int. J. Found. Comput. Sci. 17(6): 1345-1364 (2006)
142EESzymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen: A Simple Alphabet-independent Fm-index. Int. J. Found. Comput. Sci. 17(6): 1365-1384 (2006)
141EEGonzalo Navarro, Edgar Chávez: A metric index for approximate string matching. Theor. Comput. Sci. 352(1-3): 266-279 (2006)
2005
140 Mariano P. Consens, Gonzalo Navarro: String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings Springer 2005
139EECarlos Avendaño Pérez, Claudia Feregrino Uribe, Gonzalo Navarro: Approximate Searching on Compressed Text. CONIELECOMP 2005: 258-261
138EEVeli Mäkinen, Gonzalo Navarro: Succinct Suffix Arrays Based on Run-Length Encoding. CPM 2005: 45-56
137EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Compressing Dynamic Text Collections via Phrase-Based Coding. ECDL 2005: 462-474
136EEJoaquín Adiego, Pablo de la Fuente, Gonzalo Navarro: Combining Structural and Textual Contexts for Compressing Semistructured Databases. ENC 2005: 68-73
135EEGilberto A. Gutiérrez, Gonzalo Navarro, Andrea Rodríguez, Alejandro F. González, José Orellana: A spatio-temporal access method based on snapshots and events. GIS 2005: 115-124
134EEDiego Arroyuelo, Gonzalo Navarro: Space-Efficient Construction of LZ-Index. ISAAC 2005: 1143-1152
133EEEdgar Chávez, Karina Figueroa, Gonzalo Navarro: Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order. MICAI 2005: 405-414
132EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Efficiently decodable and searchable natural language adaptive compression. SIGIR 2005: 234-241
131 Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Flexible music retrieval in sublinear time. Stringology 2005: 174-189
130 Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro, Alejandro Salinger: A simple alphabet-independent FM-index. Stringology 2005: 231-245
129 Heikki Hyyrö, Gonzalo Navarro: Bit-parallel computation of local similarity score matrices with unitary weights. Stringology 2005: 95-108
128 Edgar Chávez, Gonzalo Navarro: Metric Databases. Encyclopedia of Database Technologies and Applications 2005: 366-371
127 Gonzalo Navarro: Text Databases. Encyclopedia of Database Technologies and Applications 2005: 688-694
126EEHeikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro: Increased bit-parallelism for approximate and multiple string matching. ACM Journal of Experimental Algorithmics 10: (2005)
125EEHeikki Hyyrö, Gonzalo Navarro: Bit-Parallel Witnesses and Their Applications to Approximate String Matching. Algorithmica 41(3): 203-231 (2005)
124EEGonzalo Navarro, Nieves R. Brisaboa: New bounds on D-ary optimal codes. Inf. Process. Lett. 96(5): 178-184 (2005)
123EEVeli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Transposition invariant string matching. J. Algorithms 56(2): 124-153 (2005)
122EEGonzalo Navarro, Erkki Sutinen, Jorma Tarhio: Indexing text with approximate q-grams. J. Discrete Algorithms 3(2-4): 157-175 (2005)
121EEMaxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzon, Alejandro Salinger: Bit-parallel (delta, gamma)-matching and suffix automata. J. Discrete Algorithms 3(2-4): 198-214 (2005)
120EEKjell Lemström, Gonzalo Navarro, Yoan J. Pinzon: Practical algorithms for transposition-invariant string-matching. J. Discrete Algorithms 3(2-4): 267-292 (2005)
119 Veli Mäkinen, Gonzalo Navarro: Succinct Suffix Arrays based on Run-Length Encoding. Nord. J. Comput. 12(1): 40-66 (2005)
118EEEdgar Chávez, Gonzalo Navarro: A compact space decomposition for effective metric indexing. Pattern Recognition Letters 26(9): 1363-1376 (2005)
117EEGonzalo Navarro, Jorma Tarhio: LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text. Softw., Pract. Exper. 35(12): 1107-1130 (2005)
116EEKimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Theor. Comput. Sci. 347(1-2): 239-275 (2005)
2004
115EEVeli Mäkinen, Gonzalo Navarro: Compressed Compact Suffix Arrays. CPM 2004: 420-433
114EEKimmo Fredriksson, Gonzalo Navarro: Improved Single and Multiple Approximate String Matching. CPM 2004: 457-471
113EEJoaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Lempel-Ziv Compression of Structured Text. Data Compression Conference 2004: 112-121
112EEJoaquín Adiego, Pablo de la Fuente, Gonzalo Navarro: Merging Prediction by Partial Matching with Structural Contexts Model. Data Compression Conference 2004: 522
111EEVeli Mäkinen, Gonzalo Navarro, Kunihiko Sadakane: Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. ISAAC 2004: 681-692
110EEKimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro: Rotation and Lighting Invariant Template Matching. LATIN 2004: 39-48
109EEPaolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro: An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160
108EESzymon Grabowski, Veli Mäkinen, Gonzalo Navarro: First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. SPIRE 2004: 210-211
107EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá: Simple, Fast, and Efficient Natural Language Adaptive Compression.. SPIRE 2004: 230-241
106EEKjell Lemström, Gonzalo Navarro, Yoan J. Pinzon: Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. SPIRE 2004: 74-75
105EELucian Ilie, Gonzalo Navarro, Sheng Yu: On NFA Reductions. Theory Is Forever 2004: 112-124
104EEHeikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro: Increased Bit-Parallelism for Approximate String Matching. WEA 2004: 285-298
103EEKimmo Fredriksson, Gonzalo Navarro: Average-optimal single and multiple approximate string matching. ACM Journal of Experimental Algorithmics 9: (2004)
102EEGonzalo Navarro, Mathieu Raffinot: New Techniques for Regular Expression Searching. Algorithmica 41(2): 89-116 (2004)
101EEBenjamin Bustos, Gonzalo Navarro: Probabilistic proximity searching algorithms based on compact partitions. J. Discrete Algorithms 2(1): 115-134 (2004)
100EEGonzalo Navarro: Indexing text using the Ziv-Lempel trie. J. Discrete Algorithms 2(1): 87-114 (2004)
99EEGonzalo Navarro, Mathieu Raffinot: Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3): 347-371 (2004)
98 Gonzalo Navarro: Approximate Regular Expression Searching with Arbitrary Integer Weights. Nord. J. Comput. 11(4): 356-373 (2004)
97EEGonzalo Navarro, Kimmo Fredriksson: Average complexity of exact and approximate multiple string matching. Theor. Comput. Sci. 321(2-3): 283-290 (2004)
2003
96 Gonzalo Navarro, Rodrigo Paredes: Practical Constraction of Metric t-Spanners. ALENEX 2003: 69-81
95EEKimmo Fredriksson, Gonzalo Navarro: Average-Optimal Multiple Approximate String Matching. CPM 2003: 109-128
94EENieves R. Brisaboa, Eva Lorenzo Iglesias, Gonzalo Navarro, José R. Paramá: An Efficient Compression Code for Text Databases. ECIR 2003: 468-481
93EEJoaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: Compressing Semistructured Text Databases. ECIR 2003: 482-490
92EEGonzalo Navarro: Current Challenges in Textual Databases. ENC 2003: 5
91EEMauricio Marín, Gonzalo Navarro: Suffix Arrays in Parallel. Euro-Par 2003: 338-341
90EEGonzalo Navarro: Approximate Regular Expression Searching with Arbitrary Integer Weights. ISAAC 2003: 230-239
89 Eva Lorenzo Iglesias, Nieves R. Brisaboa, José R. Paramá, Antonio Fariña, Gonzalo Navarro, María F. Esteller: Usando técnicas de compresión de textos en bibliotecas digitales. JBIDI 2003: 39-48
88 Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Eva Lorenzo Iglesias, José R. Paramá, María F. Esteller: Codificación (s, c)-Densa: optimizando la compresión de texto en lenguaje natural. JISBD 2003: 737-746
87EEGonzalo Navarro, Nora Reyes: Improved Deletions in Dynamic Spatial Approximation Trees. SCCC 2003: 13-22
86EENieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, María F. Esteller: (S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases. SPIRE 2003: 122-136
85EEJoaquín Adiego, Gonzalo Navarro, Pablo de la Fuente: SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases. SPIRE 2003: 153-167
84EEMaxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzon: A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval. SPIRE 2003: 211-223
83EEKjell Lemström, Gonzalo Navarro: Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. SPIRE 2003: 224-237
82EEMauricio Marín, Gonzalo Navarro: Distributed Query Processing Using Suffix Arrays. SPIRE 2003: 311-325
81EEHeikki Hyyrö, Gonzalo Navarro: A Practical Index for Genome Searching. SPIRE 2003: 341-349
80EEDiego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes: Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE 2003: 360-368
79EEVeli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Algorithms for Transposition Invariant String Matching. STACS 2003: 191-202
78 Ricardo A. Baeza-Yates, Benjamin Bustos, Edgar Chávez, Norma Herrera, Gonzalo Navarro: Clustering in Metric Spaces with Applications to Information Retrieval. Clustering and Information Retrieval 2003: 1-34
77EEVeli Mäkinen, Esko Ukkonen, Gonzalo Navarro: Approximate Matching of Run-Length Compressed Strings. Algorithmica 35(4): 347-369 (2003)
76EEJosué Kuri, Gonzalo Navarro, Ludovic Mé: Fast Multipattern Search Algorithms for Intrusion Detection. Fundam. Inform. 56(1-2): 23-49 (2003)
75EEEdgar Chávez, Gonzalo Navarro: Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Inf. Process. Lett. 85(1): 39-46 (2003)
74EEJuha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms 1(3-4): 313-338 (2003)
73EEGonzalo Navarro: Regular expression searching on compressed text. J. Discrete Algorithms 1(5-6): 423-443 (2003)
72EEGonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde: Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name. JASIST 54(1): 3-15 (2003)
71EEGonzalo Navarro, Mathieu Raffinot: Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching. Journal of Computational Biology 10(6): 903-923 (2003)
70EEBenjamin Bustos, Gonzalo Navarro, Edgar Chávez: Pivot selection techniques for proximity searching in metric spaces. Pattern Recognition Letters 24(14): 2357-2366 (2003)
69 Jayme Luiz Szwarcfiter, Gonzalo Navarro, Ricardo A. Baeza-Yates, Joísa de S. Oliveira, Walter Cunto, Nivio Ziviani: Optimal binary search trees with costs depending on the access paths. Theor. Comput. Sci. 290(3): 1799-1814 (2003)
2002
68EEHeikki Hyyrö, Gonzalo Navarro: Faster Bit-Parallel Approximate String Matching. CPM 2002: 203-224
67EEKimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM 2002: 235-248
66EEEdgar Chávez, Gonzalo Navarro: A Metric Index for Approximate String Matching. LATIN 2002: 181-195
65EEMaxime Crochemore, Gonzalo Navarro: Improved Antidictionary Based Compression. SCCC 2002: 7-13
64EEGonzalo Navarro, Nora Reyes: Fully Dynamic Spatial Approximation Trees. SPIRE 2002: 254-270
63EEBenjamin Bustos, Gonzalo Navarro: Probabilistic Proximity Searching Algorithms Based on Compact Partitions. SPIRE 2002: 284-297
62EEGonzalo Navarro, Rodrigo Paredes, Edgar Chávez: t-Spanners as a Data Structure for Metric Space Searching. SPIRE 2002: 298-309
61EEGonzalo Navarro: Indexing Text Using the Ziv-Lempel Trie. SPIRE 2002: 325-336
60 Ricardo A. Baeza-Yates, Gonzalo Navarro: XQL and proximal nodes. JASIST 53(6): 504-514 (2002)
59 Ricardo A. Baeza-Yates, Gonzalo Navarro: New and faster filters for multiple approximate string matching. Random Struct. Algorithms 20(1): 23-49 (2002)
58EEGonzalo Navarro: Searching in metric spaces by spatial approximation. VLDB J. 11(1): 28-46 (2002)
2001
57EEEdgar Chávez, Gonzalo Navarro: A Probabilistic Spell for the Curse of Dimensionality. ALENEX 2001: 147-160
56EEGonzalo Navarro, Mathieu Raffinot: Compact DFA Representation for Fast Regular Expression Search. Algorithm Engineering 2001: 1-12
55EEGonzalo Navarro: Regular Expression Searching over Ziv-Lempel Compressed Text. CPM 2001: 1-17
54EEVeli Mäkinen, Gonzalo Navarro, Esko Ukkonen: Approximate Matching of Run-Length Compressed Strings. CPM 2001: 31-49
53EEGonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa: Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468
52EEGonzalo Navarro, Mathieu Raffinot: Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001: 231-240
51 Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde: Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching. SBBD 2001: 228-242
50EEGonzalo Navarro, Nora Reyes: Dynamic Spatial Approximation Trees. SCCC 2001: 213-222
49EEBenjamin Bustos, Gonzalo Navarro, Edgar Chávez: Pivot Selection Techniques for Proximity Searching in Metric Spaces. SCCC 2001: 33-40
48EEGonzalo Navarro: A guided tour to approximate string matching. ACM Comput. Surv. 33(1): 31-88 (2001)
47EEEdgar Chávez, Gonzalo Navarro, Ricardo A. Baeza-Yates, José L. Marroquín: Searching in metric spaces. ACM Comput. Surv. 33(3): 273-321 (2001)
46EEGonzalo Navarro, Ricardo A. Baeza-Yates: Improving an Algorithm for Approximate Pattern Matching. Algorithmica 30(4): 473-502 (2001)
45EEGonzalo Navarro, Ricardo A. Baeza-Yates, Erkki Sutinen, Jorma Tarhio: Indexing Methods for Approximate String Matching. IEEE Data Eng. Bull. 24(4): 19-27 (2001)
44 Edgar Chávez, José L. Marroquín, Gonzalo Navarro: Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching. Multimedia Tools Appl. 14(2): 113-135 (2001)
43 Gonzalo Navarro: NR-grep: a fast and flexible pattern-matching tool. Softw., Pract. Exper. 31(13): 1265-1312 (2001)
2000
42EEGonzalo Navarro, Jorma Tarhio: Boyer-Moore String Matching over Ziv-Lempel Compressed Text. CPM 2000: 166-180
41EEJuha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen: Approximate String Matching over Ziv-Lempel Compressed Text. CPM 2000: 195-209
40EEGonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio: Indexing Text with Approximate q-Grams. CPM 2000: 350-363
39EEKimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen: An Index for Two Dimensional String Matching Allowing Rotations. IFIP TCS 2000: 59-75
38EENancy Hitschfeld, Gonzalo Navarro, R. Farias: Tessellations of Cuboids with Steiner Points. IMR 2000: 275-282
37EEJosué Kuri, Gonzalo Navarro, Ludovic Mé, Laurent Heye: A Pattern Matching Based Filter for Audit Reduction and Fast Detection of Potential Intrusions. Recent Advances in Intrusion Detection 2000: 17-27
36EEJosué Kuri, Gonzalo Navarro: Fast Multipattern Search Algorithms for Intrusion Detection. SPIRE 2000: 169-180
35EEEdgar Chávez, Gonzalo Navarro: An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. SPIRE 2000: 75-86
34EEGonzalo Navarro, Mathieu Raffinot: Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. ACM Journal of Experimental Algorithmics 5: 4 (2000)
33EEEdleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates: Fast and flexible word searching on compressed text. ACM Trans. Inf. Syst. 18(2): 113-139 (2000)
32EEGonzalo Navarro, Ricardo A. Baeza-Yates, Eduardo F. Barbosa, Nivio Ziviani, Walter Cunto: Binary Searching with Nonuniform Costs and Its Application to Text Retrieval. Algorithmica 27(2): 145-169 (2000)
31EENivio Ziviani, Edleno Silva de Moura, Gonzalo Navarro, Ricardo A. Baeza-Yates: Compression: A Key for Next-Generation Text Retrieval Systems. IEEE Computer 33(11): 37-44 (2000)
30 Gonzalo Navarro, Edleno Silva de Moura, Marden S. Neubert, Nivio Ziviani, Ricardo A. Baeza-Yates: Adding Compression to Block Addressing Inverted Indexes. Inf. Retr. 3(1): 49-77 (2000)
29 Ricardo A. Baeza-Yates, Gonzalo Navarro: Block addressing indices for approximate text retrieval. JASIS 51(1): 69-82 (2000)
28EEGonzalo Navarro: Improved approximate pattern matching on hypertext. Theor. Comput. Sci. 237(1-2): 455-463 (2000)
1999
27EEGonzalo Navarro, Mathieu Raffinot: Fast Regular Expression Search. Algorithm Engineering 1999: 198-212
26EEGonzalo Navarro, Mathieu Raffinot: A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM 1999: 14-36
25EEGonzalo Navarro, Ricardo A. Baeza-Yates: A New Indexing Method for Approximate String Matching. CPM 1999: 163-185
24EEGonzalo Navarro, Ricardo A. Baeza-Yates: Fast Multi-dimensional Approximate Pattern Matching. CPM 1999: 243-257
23EEEdleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani: Linear Time Sorting of Skewed Distributions. SPIRE/CRIWG 1999: 135-140
22EEGonzalo Navarro: Searching in Metric Spaces by Spatial Approximation. SPIRE/CRIWG 1999: 141-148
21EEJoao Paulo Kitajima, Gonzalo Navarro: A Fast Distributed Suffix Array Generation Algorithm. SPIRE/CRIWG 1999: 97-105
20EERicardo A. Baeza-Yates, Gonzalo Navarro: Faster Approximate String Matching. Algorithmica 23(2): 127-158 (1999)
19EEGonzalo Navarro, Ricardo A. Baeza-Yates: Very Fast and Simple Approximate String Matching. Inf. Process. Lett. 72(1-2): 65-70 (1999)
18EERicardo A. Baeza-Yates, Ricard Gavaldà, Gonzalo Navarro, R. Scheihing: Bounding the Expected Length of Longest Common Subsequences and Forests. Theory Comput. Syst. 32(4): 435-452 (1999)
1998
17 Gonzalo Navarro, Mathieu Raffinot: A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. CPM 1998: 14-33
16EERicardo A. Baeza-Yates, Gonzalo Navarro: Fast Two-Dimensional Approximate Pattern Matching LATIN 1998: 341-351
15EEGonzalo Navarro: Improved Approximate Pattern Matching on Hypertext. LATIN 1998: 352-357
14EEBerthier A. Ribeiro-Neto, Joao Paulo Kitajima, Gonzalo Navarro, Cláudio R. G. Sant'Ana, Nivio Ziviani: Parallel Generation of Inverted Files for Distributed Text Collections. SCCC 1998: 149-157
13EEEdleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates: Fast Searching on Compressed Text Allowing Errors. SIGIR 1998: 298-306
12 Ricardo A. Baeza-Yates, Gonzalo Navarro: Fast Approximate String Matching in a Dictionary. SPIRE 1998: 14-22
11 Ricardo A. Baeza-Yates, Jesús Vegas, Gonzalo Navarro, Pablo de la Fuente: A Model and a Visual Query Language for Structured Text. SPIRE 1998: 7-13
10 Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates: Direct Pattern Matching on Compressed Text. SPIRE 1998: 90-95
9EEGonzalo Navarro, Ricardo A. Baeza-Yates: A Practical q -Gram Index for Text Retrieval Allowing Errors. CLEI Electron. J. 1(2): (1998)
1997
8EERicardo A. Baeza-Yates, Gonzalo Navarro: Block Addressing Indices for Approximate Text Retrieval. CIKM 1997: 1-8
7 Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani: Distributed Generation of Suffix Arrays. CPM 1997: 102-115
6 Ricardo A. Baeza-Yates, Gonzalo Navarro: Multiple Approximate String Matching. WADS 1997: 174-184
5EEGonzalo Navarro, Ricardo A. Baeza-Yates: Proximal Nodes: A Model to Query Document Databases by Content and Structure. ACM Trans. Inf. Syst. 15(4): 400-435 (1997)
1996
4 Ricardo A. Baeza-Yates, Gonzalo Navarro: A Faster Algorithm for Approximate String Matching. CPM 1996: 1-23
3EERicardo A. Baeza-Yates, Gonzalo Navarro: Integrating Contents and Structure in Text Retrieval. SIGMOD Record 25(1): 67-79 (1996)
1995
2EEEduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani: Optimized Binary Search and Text Retrieval. ESA 1995: 311-326
1EEGonzalo Navarro, Ricardo A. Baeza-Yates: A Language for Queries on Structure and Contents of Textual. SIGIR 1995: 93-101

Coauthor Index

1Joaquín Adiego [85] [93] [112] [113] [136] [156] [158]
2Amihood Amir [195]
3João Marcelo Azevedo Arcoverde [51] [72]
4Setsuo Arikawa [53]
5Diego Arroyuelo [80] [134] [151] [167] [196]
6Ricardo A. Baeza-Yates [1] [2] [3] [4] [5] [6] [8] [9] [10] [11] [12] [13] [16] [18] [19] [20] [24] [25] [29] [30] [31] [32] [33] [45] [46] [47] [51] [59] [60] [69] [72] [78]
7Jérémy Barbay [199] [200]
8Eduardo F. Barbosa [2] [32]
9Ricardo J. Barrientos [149]
10Leopoldo E. Bertossi [154]
11Nieves R. Brisaboa [86] [88] [89] [94] [107] [124] [132] [137] [150] [157] [169] [182] [183] [202] [203] [206] [207] [208]
12Benjamin Bustos [49] [63] [70] [78] [101] [193]
13Ana Cerdeira-Pena [208]
14Edgar Chávez [35] [44] [47] [49] [57] [62] [66] [70] [75] [78] [118] [128] [133] [141] [145] [146] [160] [170] [186] [194]
15Francisco Claude [166] [178] [179] [196] [205]
16Mariano P. Consens [140]
17Maxime Crochemore [65] [84] [121]
18Walter Cunto [32] [69]
19María F. Esteller [86] [88] [89]
20R. Farias [38]
21Antonio Fariña [86] [88] [89] [107] [132] [137] [150] [157] [169] [182] [183] [189] [206]
22Paolo Ferragina [109] [161] [162] [173]
23Karina Figueroa [133] [145] [146] [170]
24Johannes Fischer [191]
25Kimmo Fredriksson [39] [67] [95] [97] [103] [104] [110] [114] [116] [126] [131] [143] [159]
26Pablo de la Fuente [11] [85] [93] [112] [113] [136] [156] [158]
27Travis Gagie [197]
28Ricard Gavaldà [18]
29Alejandro F. González [135]
30Rodrigo González [153] [161] [168] [173] [184]
31Szymon Grabowski [108] [130] [142] [147]
32Gilberto A. Gutiérrez [135]
33Norma Herrera [78]
34Laurent Heye [37]
35Nancy Hitschfeld-Kahler (Nancy Hitschfeld) [38]
36Heikki Hyyrö [68] [81] [104] [125] [126] [129] [144]
37Eva Lorenzo Iglesias [88] [89] [94]
38Lucian Ilie [105]
39Costas S. Iliopoulos [84] [121]
40Juha Kärkkäinen [41] [74]
41Takuya Kida [53]
42Joao Paulo Kitajima [7] [14] [21]
43Marcos A. Kiwi [192]
44Yoshiharu Kohayakawa [154]
45Josué Kuri [36] [37] [76]
46Susana Ladra [183] [202] [203] [206]
47Kjell Lemström [83] [106] [120]
48Miguel Rodríguez Luaces [207]
49Veli Mäkinen [54] [77] [79] [108] [109] [110] [111] [115] [119] [123] [130] [131] [138] [142] [143] [148] [152] [155] [159] [162] [163] [165] [171] [176] [180] [188] [191] [196] [204]
50Sebastian Maneth [196]
51Giovanni Manzini [109] [162]
52Mauricio Marín [82] [91] [149]
53José L. Marroquín [44] [47]
54Ludovic Mé [37] [76]
55Edleno Silva de Moura [10] [13] [23] [30] [31] [33]
56Francisca Muñoz [80]
57Yakov Nekrich [197]
58Marden S. Neubert [30]
59Kim Nguyen [196]
60Arlindo L. Oliveira [164] [181] [185] [190]
61Joísa de S. Oliveira [69]
62José Orellana [135]
63José R. Paramá [88] [89] [94] [107] [132] [137] [150] [157] [169] [189]
64Rodrigo Paredes [62] [96] [145] [146] [160]
65Hannu Peltola [178]
66Carlos Avendaño Pérez [139]
67Chris H. Perleberg [2]
68Yoan J. Pinzon (Yoan José Pinzón Ardila) [84] [106] [120] [121]
69Ángeles S. Places [182]
70Rafal Przywarski [142] [147]
71Mathieu Raffinot [17] [26] [27] [34] [52] [56] [71] [99] [102]
72Nora Reyes [50] [64] [80] [87] [174]
73Berthier A. Ribeiro-Neto [7] [14]
74Andrea Rodríguez [135]
75Eduardo Rodríguez [182]
76Luís M. S. Russo [164] [181] [185] [187] [190]
77Kunihiko Sadakane [111] [151] [198]
78Alejandro Salinger [121] [130] [142] [147]
79Leena Salmela [178] [201]
80Cláudio R. G. Sant'Ana [14]
81R. Scheihing [18]
82Diego Seco [207]
83Ayumi Shinohara [53]
84Jouni Sirén [180] [196] [204]
85Erkki Sutinen [40] [45] [122]
86Jayme Luiz Szwarcfiter [69]
87Masayuki Takeda [53]
88Jani Tanninen [40]
89Jorma Tarhio [40] [42] [45] [117] [122] [178]
90Claudio Telha [192]
91Esko Ukkonen [39] [41] [54] [67] [74] [77] [79] [116] [123]
92Claudia Feregrino Uribe (Claudia Feregrino) [139]
93Roberto Uribe [149]
94Niko Välimäki [180] [196] [204]
95Jesús Vegas [11]
96Rossano Venturini [161] [173]
97Sheng Yu [105]
98Nivio Ziviani [2] [7] [10] [13] [14] [23] [30] [31] [32] [33] [69]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)