Frederick Matsen IV

Tree Rearrangement Graphs Admit Paths of Decreasing Robinson-Foulds Distance

Tree rearrangements such as Nearest Neighbor Interchange (NNI) and Subtree Prune and Regraft (SPR) are commonly used to explore phylogenetic treespace. Computing distances based on them, however, is often intractable, so the efficiently computable Robinson-Foulds (RF) distance is used in practice. We investigate how th...