Direct construction of compact directed acyclic word graphs
- 1 January 1997
- book chapter
- Published by Springer Nature
- p. 116-129
- https://doi.org/10.1007/3-540-63220-4_55
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- On-line construction of suffix treesAlgorithmica, 1995
- Efficient implementation of suffix treesSoftware: Practice and Experience, 1995
- Suffix Arrays: A New Method for On-Line String SearchesSIAM Journal on Computing, 1993
- Average sizes of suffix trees and DAWGsDiscrete Applied Mathematics, 1989
- Complete inverted files for efficient text retrieval and analysisJournal of the ACM, 1987
- Sequence landscapesNucleic Acids Research, 1986
- Transducers and repetitionsTheoretical Computer Science, 1986
- The Myriad Virtues of Subword TreesPublished by Springer Nature ,1985
- The smallest automation recognizing the subwords of a textTheoretical Computer Science, 1985
- A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM, 1976