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

- 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

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

S Wan Last modified: Sun Nov 4 12:23:06 EST 2007