Approximating geodesic tree distance
From MaRDI portal
Publication:2379945
DOI10.1016/J.IPL.2007.02.008zbMATH Open1184.68658OpenAlexW2143277118MaRDI QIDQ2379945FDOQ2379945
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
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
- MrBayes
- Geometry of the space of phylogenetic trees
- On the computational complexity of the rooted subtree prune and regraft distance
- On computing the nearest neighbor interchange distance
- Subtree transfer operations and their induced metrics on evolutionary trees
- Optimal algorithms for comparing trees with labeled leaves
Cited In (8)
- New Gromov-inspired metrics on phylogenetic tree space
- Consistency and convergence rate of phylogenetic inference via regularization
- Convergence of maximum likelihood supertree reconstruction
- Principal components analysis in the space of phylogenetic trees
- The space of equidistant phylogenetic cactuses
- Cophenetic distances: a near-linear time algorithmic framework
- Computing geodesic distances in tree space
- Title not available (Why is that?)
Uses Software
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)
