Average sizes of suffix trees and DAWGs
- 31 December 1989
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 24 (1-3) , 37-45
- https://doi.org/10.1016/0166-218x(92)90270-k
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- The smallest automation recognizing the subwords of a textTheoretical Computer Science, 1985
- Efficient On-Line Construction and Correction of Position TreesSIAM Journal on Computing, 1980
- A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM, 1976