In this chapter, we survey some results on some transformation-based distances for evolutionary trees. The authors will focus on the nearest-neighbor distance and a closely related distance called the subtree-transfer distance used in dealing with evolutionary histories involving events like recombinations or gene conversions; some variants of these distances will also be discussed.

Additional Metadata
Persistent URL
DasGupta, B, He, X, Jiang, T, Li, M, Tromp, J.T, Wang, L, & Zhang, L. (2013). Computing distances between evolutionary trees. In Handbook of Combinatorial Optimization (pp. 747–781). doi:10.1007/978-1-4419-7997-1_52