Regular Article: Geometry of the Space of Phylogenetic Trees
Advances in Applied Mathematics
Case Study: Visualizing Sets of Evolutionary Trees
INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
A Fast Algorithm for Computing Geodesic Distances in Tree Space
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Computing Geodesic Distances in Tree Space
SIAM Journal on Discrete Mathematics
Hi-index | 0.90 |
Billera, Holmes, and Vogtmann introduced an intriguing new phylogenetic tree metric for weighted trees with useful properties related to statistical analysis. However, the best known algorithm for calculating this distance is exponential in the number of leaves of the trees compared. We point out that lower and upper bounds for this distance, which can be calculated in linear time, can differ by at most a multiplicative factor of 2.