Erik D. Demaine, Shay Mozes, Benjamin Rossman, Oren Weimann. An optimal decomposition algorithm for tree edit distance. ACM Transactions on Algorithms, 6(1), 2009. [doi]
@article{DemaineMRW09,
title = {An optimal decomposition algorithm for tree edit distance},
author = {Erik D. Demaine and Shay Mozes and Benjamin Rossman and Oren Weimann},
year = {2009},
doi = {10.1145/1644015.1644017},
url = {http://doi.acm.org/10.1145/1644015.1644017},
tags = {edit distance},
researchr = {https://researchr.org/publication/DemaineMRW09},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {6},
number = {1},
}