1: \begin{thebibliography}{10}

2: 

3: \bibitem{Bille}

4: P.~Bille.

5: \newblock Tree edit distance, alignment distance and inclusion.

6: \newblock {\em Technical report TR-2003-23. IT University of Copenhagen}, 2003.

7: 

8: \bibitem{XML}

9: S.~S. Chawathe.

10: \newblock Comparing hierarchical data in external memory.

11: \newblock In {\em Proceedings of the 25th International Conference on Very

12:   Large Data Bases}, pages 90--101, Edinburgh, Scotland, U.K., 1999.

13: 

14: \bibitem{Chen}

15: W.~Chen.

16: \newblock New algorithm for ordered tree-to-tree correction problem.

17: \newblock 40:135–--158, 2001.

18: 

19: \bibitem{Touzet}

20: S.~Dulucq and H.~Touzet.

21: \newblock Analysis of tree edit distance algorithms.

22: \newblock In {\em Proceedings of the 14th annual symposium on Combinatorial

23:   Pattern Matching (CPM)}, pages 83--95, 2003.

24: 

25: \bibitem{Tarjan84}

26: D.~Harel and R.~E. Tarjan.

27: \newblock Fast algorithms for finding nearest common ancestors.

28: \newblock {\em SIAM Journal of Computing}, 13(2):338--355, 1984.

29: 

30: \bibitem{Klein}

31: P.~N. Klein.

32: \newblock Computing the edit-distance between unrooted ordered trees.

33: \newblock In {\em Proceedings of the 6th annual European Symposium on

34:   Algorithms (ESA)}, pages 91--102, 1998.

35: 

36: \bibitem{KleinTirthapuraSODA2000}

37: P.~N. Klein, S.~Tirthapura, D.~Sharvit, and B.~B. Kimia.

38: \newblock A tree-edit-distance algorithm for comparing simple, closed shapes.

39: \newblock In {\em Proceedings of the 11th ACM-SIAM Symposium on Discrete

40:   Algorithms (SODA)}, pages 696--704, 2000.

41: 

42: \bibitem{Moore:99}

43: P.B Moore.

44: \newblock Structural motifs in {RNA}.

45: \newblock {\em Annual review of biochemistry}, 68:287--300, 1999.

46: 

47: \bibitem{Shasha}

48: D.~Shasha and K.~Zhang.

49: \newblock Simple fast algorithms for the editing distance between trees and

50:   related problems.

51: \newblock {\em SIAM Journal of Computing}, 18(6):1245--1262, 1989.

52: 

53: \bibitem{Tai}

54: K.~Tai.

55: \newblock The tree-to-tree correction problem.

56: \newblock {\em Journal of the Association for Computing Machinery (JACM)},

57:   26(3):422--433, 1979.

58: 

59: \bibitem{ValienteBook}

60: G.~Valiente.

61: \newblock {\em Algorithms on Trees and Graphs}.

62: \newblock Springer-Verlag, 2002.

63: 

64: \bibitem{StringED}

65: R.~A. Wagner and M.~J. Fischer.

66: \newblock The string-to-string correction problem.

67: \newblock {\em Journal of the ACM}, 21(1):168--173, 1974.

68: 

69: \end{thebibliography}

70: