
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Megan Owen, J. Scott Provan, "A Fast Algorithm for Computing Geodesic Distances in Tree Space," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 1, pp. 213, JanuaryFebruary, 2011.  
BibTex  x  
@article{ 10.1109/TCBB.2010.3, author = {Megan Owen and J. Scott Provan}, title = {A Fast Algorithm for Computing Geodesic Distances in Tree Space}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {8}, number = {1}, issn = {15455963}, year = {2011}, pages = {213}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2010.3}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE/ACM Transactions on Computational Biology and Bioinformatics TI  A Fast Algorithm for Computing Geodesic Distances in Tree Space IS  1 SN  15455963 SP2 EP13 EPD  213 A1  Megan Owen, A1  J. Scott Provan, PY  2011 KW  Geometrical problems and computations KW  trees KW  graph theory KW  biology and genetics KW  phylogenetics KW  distance. VL  8 JA  IEEE/ACM Transactions on Computational Biology and Bioinformatics ER   
[1] R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
[2] B.L. Allen and M. Steel, "Subtree Transfer Operations and Their Induced Metrics on Evolutionary Trees," Annals of Combinatorics, vol. 5, pp. 115, 2001.
[3] N. Amenta, M. Godwin, N. Postarnakevich, and K. St. John, "Approximating Geodesic Tree Distance," Information Processing Letters, vol. 103, pp. 6165, 2007.
[4] L. Billera, S. Holmes, and K. Vogtmann, "Geometry of the Space of Phylogenetic Trees," Advances in Applied Math., vol. 27, pp. 733767, 2001.
[5] M.R. Bridson and A. Haefliger, Metric Spaces of NonPositive Curvature. SpringerVerlag, 1999.
[6] M.A. Charleston, "Toward a Characterization of Landscapes of Combinatorial Optimization Problems, with Special Attention to the Phylogeny Problem," J. Computational Biology, vol. 2, pp. 439450, 1995.
[7] J. Hein, "Reconstructing Evolution of Sequences Subject to Recombination Using Parsimony," Math. Biosciences, vol. 98, pp. 185200, 1990.
[8] D.M. Hillis, T.A. Heath, and K. St. John, "Analysis and Visualization of Tree Space," Systematic Biology, vol. 54, pp. 471482, 2005.
[9] S. Holmes, "Statistics for Phylogenetic Trees," Theoretical Population Biology, vol. 63, pp. 1732, 2003.
[10] S. Holmes, "Statistical Approach to Tests Involving Phylogenetics," Proc. Math. of Evolution and Phylogeny. Oxford Univ. Press, 2005.
[11] M.K. Kuhner and J. Felsenstein, "A Simulation Comparison of Phylogeny Algorithms under Equal and Unequal Evolutionary Rates," Molecular Biology and Evolution, vol. 11, pp. 459468, 1994.
[12] A. Kupczok, A. von Haeseler, and S. Klaere, "An Exact Algorithm for the Geodesic Distance between Phylogenetic Trees," J. Computational Biology, vol. 15, pp. 577591, 2008.
[13] D.R. Maddison, "The Discovery and Importance of Multiple Islands of MostParsimonious Trees," Systematic Zoology, vol. 40, pp. 315328, 1991.
[14] T.M.W. Nye, "Trees of Trees: An Approach to Comparing Multiple Alternative Phylogenies," Systematic Biology, vol. 57, pp. 785794, 2008.
[15] M. Owen, "Computing Geodesic Distances in Tree Space," arXiv:0903.0696, 2009.
[16] A. Robinson and S. Whitehouse, "The Tree Representation of $\sigma_{n+1}$ ," J. Pure and Applied Algebra, vol. 111, pp. 245253, 1996.
[17] D.F. Robinson, "Comparison of Labeled Trees with Valency Three," J. Combinatorial Theory, vol. 11, pp. 105119, 1971.
[18] D.F. Robinson and L.R. Foulds, "Comparison of Phylogenetic Trees," Math. Biosciences, vol. 53, pp. 131147, 1981.
[19] A. Rokas, B.L. Williams, N. King, and S.B. Carroll, "GenomeScale Approaches to Resolving Incongruence in Molecular Phylogenies," Nature, vol. 425, pp. 798804, 2003.
[20] C. Semple and M. Steel, Phylogenetics. Oxford Univ. Press, 2003.
[21] H. Trappmann and G.M. Ziegler, "Shellability of Complexes of Trees," J. Combinatorial Theory Series A, vol. 82, pp. 168178, 1998.
[22] L. Wang and J.S. Marron, "Object Oriented Data Analysis: Sets of Trees," The Annals of Statistics, vol. 35, pp. 18491873, 2007.