Online Suffix Tree Construction for Streaming Sequences
- 1 January 2008
- book chapter
- Published by Springer Nature
- p. 69-81
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Practical methods for constructing suffix treesThe VLDB Journal, 2005
- Replacing suffix trees with enhanced suffix arraysJournal of Discrete Algorithms, 2004
- Space Efficient Suffix TreesJournal of Algorithms, 2001
- On updating suffix tree labelsTheoretical Computer Science, 1998
- From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree ConstructionAlgorithmica, 1997
- A note on updating suffix tree labelsLecture Notes in Computer Science, 1997
- On-line construction of suffix treesAlgorithmica, 1995
- Suffix Arrays: A New Method for On-Line String SearchesSIAM Journal on Computing, 1993
- An efficient method for finding repeats in molecular sequencesNucleic Acids Research, 1983
- A Space-Economical Suffix Tree Construction AlgorithmJournal of the ACM, 1976