#### Filter Results:

- Full text PDF available (13)

#### Publication Year

2005

2017

- This year (1)
- Last 5 years (11)
- Last 10 years (15)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Megan Owen, J. Scott Provan
- IEEE/ACM Transactions on Computational Biology…
- 2011

Comparing and computing distances between phylogenetic trees are important biological problems, especially for models where edge lengths play an important role. The geodesic distance measure between two phylogenetic trees with edge lengths is the length of the shortest path between them in the continuous tree space introduced by Billera, Holmes, and… (More)

- Maria Anaya, Olga Anipchenko-Ulaj, +9 authors Corrine Yap
- Bulletin of mathematical biology
- 2016

We address an open question of Francis and Steel about phylogenetic networks and trees. They give a polynomial time algorithm to decide if a phylogenetic network, N, is tree-based and pose the problem: given a fixed tree T and network N, is N based on T? We show that it is [Formula: see text]-hard to decide, by reduction from 3-Dimensional Matching (3DM)… (More)

- Aasa Feragen, Jens Petersen, +5 authors Marleen de Bruijne
- MICCAI
- 2012

We present a fast and robust supervised algorithm for labeling anatomical airway trees, based on geodesic distances in a geometric tree-space. Possible branch label configurations for a given tree are evaluated based on distances to a training set of labeled trees. In tree-space, the tree topology and geometry change continuously, giving a natural way to… (More)

The diversity of species is related to the separation of gene pools over evolutionary time. In this process two or more lineages often stay closely associated with one another: genes with species and hosts with symbionts (parasites or mutualists). The concept of codivergence, the divergence of one lineage (species or gene) as a result of the divergence of… (More)

- Ezra Miller, Megan Owen, J. Scott Provan
- ArXiv
- 2012

- Aasa Feragen, Megan Owen, +4 authors Marleen de Bruijne
- IPMI
- 2013

Statistical analysis of anatomical trees is hard to perform due to differences in the topological structure of the trees. In this paper we define statistical properties of leaf-labeled anatomical trees with geometric edge attributes by considering the anatomical trees as points in the geometric space of leaf-labeled trees. This tree-space is a geodesic… (More)

- Megan Owen
- SIAM J. Discrete Math.
- 2011

We present two algorithms for computing the geodesic distance between phylogenetic trees in tree space, as introduced by Billera, Holmes, and Vogtmann (2001). We show that the possible combinatorial types of shortest paths between two trees can be compactly represented by a partially ordered set. We calculate the shortest distance along each candidate path… (More)

- Aasa Feragen, Jens Petersen, +5 authors Marleen de Bruijne
- IEEE Trans. Med. Imaging
- 2015

We present a fast and robust atlas-based algorithm for labeling airway trees, using geodesic distances in a geometric tree-space. Possible branch label configurations for an unlabeled airway tree are evaluated using distances to a training set of labeled airway trees. In tree-space, airway tree topology and geometry change continuously, giving a natural… (More)

This paper investigates the computational geometry relevant to calculations of the Fréchet mean and variance for probability distributions on the phylogenetic tree space of Billera, Holmes and Vogtmann, using the theory of probability measures on spaces of nonpositive curvature developed by Sturm. We show that the combinatorics of geodesics with a specified… (More)

J o u r n a l o f P r o b a b i l i t y Electron. Abstract This paper studies the characterisation and limiting distributions of Fréchet means in the space of phylogenetic trees. This space is topologically stratified, as well as being a CAT (0) space. We use a generalised version of the Delta method to demonstrate non-classical behaviour arising from the… (More)