Near real-time suffix tree construction via the fringe marked ancestor problem.

Dany Breslauer Giuseppe F. Italiano

Published in: J. Discrete Algorithms (2013)

Keyphrases

tree construction
real time
suffix tree
decision trees
data structure
low cost
high speed
pattern matching
language model
real time systems
r tree
index structure
high dimensional data
low dimensional
dimensionality reduction
mobile robot
similarity measure
machine learning