Space-Efficient Construction Algorithm for the Circular Suffix Tree.

Wing-Kai Hon Tsung-Han Ku Rahul Shah Sharma V. Thankachan

Published in: CPM (2013)

Keyphrases

space efficient
suffix tree
suffix array
data structure
string matching
periodicity detection
probabilistic model
space complexity
space requirements
data sets
databases
metadata
sliding window
tree construction