Approximating geodesic tree distance

DOI10.1016/j.ipl.2007.02.008zbMath1184.68658OpenAlexW2143277118MaRDI QIDQ2379945

Katherine St. John, Nicolay Postarnakevich, Matthew Godwin, Nina Amenta

Publication date: 24 March 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2007.02.008

zbMATH Keywords

analysis of algorithmsphylogenytree metric

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Related Items (4)

Convergence of maximum likelihood supertree reconstruction ⋮ Consistency and convergence rate of phylogenetic inference via regularization ⋮ The space of equidistant phylogenetic cactuses ⋮ Principal components analysis in the space of phylogenetic trees

Uses Software

• MrBayes
• PAUP*

Cites Work

• MrBayes
• Optimal algorithms for comparing trees with labeled leaves
• Geometry of the space of phylogenetic trees
• On the computational complexity of the rooted subtree prune and regraft distance
• Subtree transfer operations and their induced metrics on evolutionary trees
• Unnamed Item

This page was built for publication: Approximating geodesic tree distance