| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 428809 | Information Processing Letters | 2007 | 5 Pages |
Abstract
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 .
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
