Traversing Grammar-Compressed Trees with Constant Delay.

Markus Lohrey Sebastian Maneth Carl Philipp Reh

Published in: CoRR (2015)

Keyphrases

wavelet tree
data structure
natural language
decision trees
context free grammars
data compression
tree structures
broad coverage
data sets
tree structure
linguistic knowledge
image compression
compressed domain
tree models
word order
stochastic context free grammars
natural language parsing