The virtual suffix tree

DOI10.1142/S0129054109007066MaRDI QIDQ3655540zbMATH OpenOpenAlexFDO

Authors Jie Lin, Yue Jiang, Don Adjeroh

Publication date 8 January 2010

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054109007066

zbMATH Keywords

pattern matchingsuffix arrayssuffix linkssuffix trees

Mathematics Subject Classification ID

Semisimple Lie groups and their representations (22E46) Differential geometry of symmetric spaces (53C35) Noncompact Lie groups of transformations (57S20) Data structures (68P05)

Recommendations

• Space efficient suffix trees
• Suffix trees on words
• Suffix Arrays: A New Method for On-Line String Searches
• Compressed suffix trees with full functionality
• On-line construction of suffix trees

Cites work

• A Space-Economical Suffix Tree Construction Algorithm
• Algorithms on Strings, Trees and Sequences
• Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
• Constructing suffix arrays in linear time
• Faster suffix tree construction with missing suffix links
• Linear work suffix array construction
• On the sorting-complexity of suffix tree construction
• On-line construction of suffix trees
• Replacing suffix trees with enhanced suffix arrays
• Space efficient linear time construction of suffix arrays
• Space efficient suffix trees
• Sublinear approximate string matching and biological applications
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(3)

• The suffix binary search tree and suffix AVL tree
• The longest common substring problem
• The Property Suffix Tree with Dynamic Properties

This page was built for publication: The virtual suffix tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3655540)