Approximating geodesic tree distance

DOI10.1016/J.IPL.2007.02.008MaRDI QIDQ2379945zbMATHOpenAlexFDO

Authors Matthew Godwin, Nicolay Postarnakevich, Katherine St. John, 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)

Recommendations

• Computing geodesic distances in tree space
• Distance approximating trees in graphs
• Distance approximating spanning trees
• scientific article; zbMATH DE number 7650292
• Distance Approximating Trees: Complexity and Algorithms
• scientific article; zbMATH DE number 6464021
• A note on distance approximating trees in graphs

Cites work

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

Cited in

(8)

• Consistency and convergence rate of phylogenetic inference via regularization
• Principal components analysis in the space of phylogenetic trees
• Computing geodesic distances in tree space
• scientific article; zbMATH DE number 6464021 (Why is no real title available?)
• Convergence of maximum likelihood supertree reconstruction
• Cophenetic distances: a near-linear time algorithmic framework
• New Gromov-inspired metrics on phylogenetic tree space
• The space of equidistant phylogenetic cactuses

Describes a project that uses

Uses Software

• MrBayes
• PAUP*

This page was built for publication: Approximating geodesic tree distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2379945)