Eric Rivals' group
Home
News
Team
Projects
Publications
Courses
Contact
Text indexing
Reverse engineering of compact suffix trees and links: A novel algorithm
Invented in the 1970s, the Suffix Tree (ST) is a data structure that indexes all substrings of a text in linear space. Although more space demanding than other indexes, the ST remains likely an inspiring index because it represents substrings in a …
Cite
×