Two metrics on rooted unordered trees with labels.
Yue WangPublished in: Algorithms for molecular biology : AMB (2022)
For rooted labeled trees with (fully/partially) unordered vertices, we define metrics (semimetric) that have fast algorithms to compute and have advantages over existing methods. Such trees also appear outside of developmental biology, and such metrics can be applied to other types of trees which have more extensive applications, especially in molecular biology.