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.

doi.org/10.1007/978-1-4419-7997-1_52
Centrum Wiskunde & Informatica, Amsterdam (CWI), The Netherlands

DasGupta, B., He, X., Jiang, T., Li, M., Tromp, J., 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