1. A relation between edit distance for ordered trees and edit distance for Euler strings
2. Tatsuya Akutsu , Daiji Fukagawa , and Atsuhiro Takasu . 2006. Approximating Tree Edit Distance Through String Edit Distance . In ISAAC (Lecture Notes in Computer Science) , Vol. 4288 . Springer , 90--99. Tatsuya Akutsu, Daiji Fukagawa, and Atsuhiro Takasu. 2006. Approximating Tree Edit Distance Through String Edit Distance. In ISAAC (Lecture Notes in Computer Science), Vol. 4288. Springer, 90--99.
3. Arvind Arasu Venkatesh Ganti and Raghav Kaushik. 2006. Efficient Exact Set-Similarity Joins. In PVLDB. 918--929. Arvind Arasu Venkatesh Ganti and Raghav Kaushik. 2006. Efficient Exact Set-Similarity Joins. In PVLDB. 918--929.
4. The
pq
-gram distance between ordered labeled trees