A distance metric on binary trees using lattice-theoretic measures
References (11)
- et al.
Metrics on spaces of finite trees
J. Math. Psych.
(1973) - et al.
The average height of binary trees and other simple trees
J. Comput. System Sci.
(1982) - et al.
Height on posets and graphs
Discrete Math.
(1972) - et al.
On the upper bound on the rotation distance of binary trees
Inform. Process. Lett.
(1989) Metrics on partially ordered sets–A survey
Discrete Math.
(1981)
There are more references available in the full text version of this article.
Cited by (9)
A metric for rooted trees with unlabeled vertices based on nested parentheses
2010, Theoretical Computer ScienceOn the rotation distance between binary trees
2010, Advances in MathematicsTwo shortest path metrics on well-formed parentheses strings
1996, Information Processing LettersA shortest path metric on unlabeled binary trees
1992, Pattern Recognition LettersComparing tree shapes: beyond symmetry
2017, Zoologica ScriptaThe phagocyte lattice of Dyck words
2006, Order
Copyright © 1990 Published by Elsevier B.V.