Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees

Markus Lohrey, Sebastian Maneth, Carl Philipp Reh. Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees. Algorithmica, 80(7):2082-2105, 2018. [doi]

Abstract

Abstract is missing.