30 citations · 57 across the 7 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DM2016★ 2 cited
Chain Reduction Preserves the Unrooted Subtree Prune-and-Regraft Distance
Chris Whidden, Frederick A. Matsen
The subtree prune-and-regraft (SPR) distance metric is a fundamental way of comparing evolutionary trees. It has wide-ranging applications, such as to study lateral genetic transfe…
cs.DS2016
Efficiently Inferring Pairwise Subtree Prune-and-Regraft Adjacencies between Phylogenetic Trees
Chris Whidden, Frederick A. Matsen
We develop a time-optimal -time algorithm to construct the subtree prune-regraft (SPR) graph on a collection of m phylogenetic trees with n leaves. This improves on the pr…