Resources for computing Tree-Edit Distance

This is a collection of readings on Tree-Edit Distance.

Primers:

• Lecture Slides (part A,part B ) by Nikolaus Augsten on Tree Edit Distance. Excellent presentation of preliminaries with lots of examples. Part B goes through the Zhang and Shasha algorithm step by step.
• An overview (with pseudo-code in the appendix) of different tree comparison algorithms by Barnard, Clarke and Duncan
• Another good primer comparing different algorithms by Philip Bille

Implementation

• My Java implementation of the Zhang Shasha tree edit distance algorithm
• The zipped tarball of the tool