An optimal decomposition algorithm for tree edit distance.

Erik D. Demaine Shay Mozes Benjamin Rossman Oren Weimann

Published in: ACM Trans. Algorithms (2009)

Keyphrases

decomposition algorithm
working set
tree edit distance
buffer allocation
decomposition method
dynamic programming
optimal solution
computer vision
nearest neighbor
feature selection
relaxation labeling
tree structured data