Computing Geodesic Distances in Tree Space
From MaRDI portal
Publication:3225136
DOI10.1137/090751396zbMath1237.05045arXiv0903.0696OpenAlexW2964075524MaRDI QIDQ3225136
Publication date: 15 March 2012
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.0696
Trees (05C05) Extremal problems in graph theory (05C35) Taxonomy, cladistics, statistics in mathematical biology (92B10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Paths and cycles (05C38) Distance in graphs (05C12)
Related Items (16)
The space of ultrametric phylogenetic trees ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ A consensus algorithm in CAT(0) space and its application to distributed fusion of phylogenetic trees ⋮ Old and new challenges in Hadamard spaces ⋮ Limiting behaviour of Fréchet means in the space of phylogenetic trees ⋮ Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace ⋮ A Space of Phylogenetic Networks ⋮ Shortest paths and convex hulls in 2D complexes with non-positive curvature ⋮ A nonpositive curvature property of modular semilattices ⋮ Fixed gate point location problems ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces ⋮ Representations of Partial Leaf Sets in Phylogenetic Tree Space ⋮ Consistency of a phylogenetic tree maximum likelihood estimator ⋮ Polyhedral computational geometry for averaging metric phylogenetic trees ⋮ Wald space for phylogenetic trees
This page was built for publication: Computing Geodesic Distances in Tree Space