×

zbMATH — the first resource for mathematics

Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). (English) Zbl 1296.68035
Proceedings of the thirty-second annual ACM symposium on theory of computing (STOC 2000), Portland, Oregon, USA, May 21–23, 2000. New York, NY: ACM Press (ISBN 1-58113-184-4). 397-406 (2000).

MSC:
68P05 Data structures
68P10 Searching and sorting
68P20 Information storage and retrieval of data
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
PDF BibTeX Cite
Full Text: DOI