A Fast Algorithm for Computing Geodesic Distances in Tree Space
Jul 23, 2009 · An important open problem is to find a polynomial time algorithm for finding geodesics in tree space, which starts with a simple initial path and moves through a series of …
Tom Nye’s site
the Owen-Provan algorithm for construction of geodesics in BHV tree space; projection of trees onto BHV geodesics; a variety of nucleotide and amino acid substitution models;
Phylogenetic Vignettes: Owen-Provan algorithm - Nicolae's …
Sep 19, 2022 · In this post we will provide a brief overview of the algorithm presented in Owen and Provan, 2010, which allows us to compute the geodesics in 𝛕 -space and BHV space in …
Owen and Provan [23] proved that these geodesics can be computed in polynomial time. In Section 2, we present a detailed review and analysis. This is done in the setting of orthant …
[1510.08797] Convexity in Tree Spaces - arXiv.org
Oct 29, 2015 · While its geodesics can be computed by the Owen-Provan algorithm, geodesic triangles are complicated. We show that the dimension of such a triangle can be arbitrarily …
Scholars@Duke publication: Polyhedral computational geometry …
Jul 1, 2015 · Miller E, Owen M, Provan JS. Polyhedral computational geometry for averaging metric phylogenetic trees. Advances in Applied Mathematics. 2015 Jul 1;68:51–91.
Megan Owen - Teaching - Lehman
Polyhedral computational geoemtry for averaging metric phylogenetic trees, Advances in Applied Mathematics 68:51-91, 2015. Computes the geodesic distance between phylogenetic trees in …
Computing Geodesic Distances in Tree Space - Semantic Scholar
Mar 3, 2009 · The algorithm is a simple iterative method to update breakpoints of a path joining two points using Owen and Provan’s algorithm as a subroutine and is applicable to any path in …
Geometry Seminar -- April 26, 2016 -- Bernd Sturfels -- Abstract
Apr 26, 2016 · While its geodesics can be computed by the Owen-Provan algorithm, geodesic triangles are complicated and can have arbitrarily high dimension. Tropical convexity and the …
GitHub - kgori/GTP: Megan Owen and Scott Provan's java …
A fork of Megan Owen and Scott Provan's java implementation of their GTP algorithm for calculating the geodesic distance between phylogenetic trees, from this paper. The original …