LOW REDUNDANCY IN STATIC DICTIONARIES WITH CONSTANT QUERY TIME (2001)

by Rasmus Pagh
Venue:SIAM J. COMPUT.
Citations:40 - 6 self

Documents Related by Co-Citation

149 Succinct indexable dictionaries with applications to encoding k-ary trees and multisets – Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
172 Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract – Roberto Grossi, Jeffrey, Scott Vitter - 2000
136 Space-efficient static trees and graphs – Guy Jacobson - 1989
116 Succinct Representation of Balanced Parentheses, Static Trees and Planar Graphs – J. Ian Munro, Venkatesh Raman, J. Ian, Munro Venkatesh Raman - 1999
61 Membership in constant time and almost-minimum space – A Brodnik, J I Munro - 1999
493 A space-economical suffix tree construction algorithm – E M MCCREIGHT - 1976
46 Succinct Representations of lcp Information and Improvements in the Compressed Suffix Arrays – Kunihiko Sadakane - 2002
142 Opportunistic Data Structures with Applications – Paolo Ferragina, Giovanni Manzini - 2000
207 Storing a sparse table with O(1) worst case access time – M Fredman, J Komlós, E Szemerédi - 1984
560 G: Suffix arrays: a new method for on-line string searches – U Manber, Myers - 1993
77 New text indexing functionalities of the compressed suffix arrays – K Sadakane
163 High-order entropy-compressed text indexes – Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter - 2003
21 A Fast General Methodology For Information-Theoretically Optimal Encodings Of Graphs – Xin He, Ming-yang Kao, Hsueh-I Lu - 1999
54 Compressed text databases with efficient query algorithms based on the compressed suffix array – Kunihiko Sadakane - 2000
717 Managing Gigabytes: Compressing and Indexing Documents and Images - Errata – I. H. Witten, A. Moffat, T. C. Bell - 1996
93 Manzini G: Indexing compressed text – P Ferragina
233 Edgebreaker: Connectivity compression for triangle meshes – Jarek Rossignac - 1999
283 Universal codeword sets and representations of the integers – P Elias - 1975
57 Representing trees of higher degree – David Benoit, Erik D. Demaine, J. Ian, Munro Rajeev Raman - 1999