Fast calculation of the quartet distance between trees of arbitrary degrees

Algorithms for Molecular Biology

Volumn 1, Issue 1, 2006, Pages

  Christiansen, Chris ^a   Mailund, Thomas ^b   Pedersen, Christian N S ^a   Randers, Martin ^a   Stissing, Martin Stig ^a  

^a AARHUS UNIVERSITY   (Denmark)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248351066     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-1-16     Document Type: Article

References (15)

1. Felsenstein J Inferring Phylogenies Sinauer Associates Inc 2004
2. Robinson DP Foulds LR Comparison of weighted labelled trees Combinatorial mathematics, VI (Proc 6th Austral Conf) Lecture Notes in Mathematics, Springer 1979 119-126
3. Waterman MS Smith TF On the similarity of dendrograms Journal of Theoretical Biology 1978 73 789-800 703348
4. Allen BL Steel M Subtree transfer operations and their induced metrics on evolutionary trees Annals of Combinatorics 2001 5 1-13
5. Robinson DP Foulds LR Comparison of phylogenetic trees Mathematical Biosciences 1981 53 131-147
6. Estabrook G McMorris F Meacham C Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units Syst Zool 1985 34 193-200
7. Steel M Penny D Distribution of tree comparison metrics-some new results Syst Biol 1993 42 2 126-141
8. Doucette CR An Efficient Algorithm to Compute Quartet Dissimilarity Measures 1985 [Unpublished, Bachelor of Science (Honours) Dissertation. Memorial University of Newfoundland]
9. Bryant D Tsang J Kearney PE Li M Computing the quartet distance between evolutionary trees Proceedings of the 11th Annual Symposium on Discrete Algorithms (SODA) 2000 285-286
10. Brodal GS Fagerberg R Pedersen CNS Computing the Quartet Distance Between Evolutionary Trees in Time O(n log n) Algorithmica 2003 38 377-395
11. Christiansen C Mailund T Pedersen CNS Randers M Computing the Quartet Distance Between Trees of Arbitrary Degree Proceedings of Workshop on Algorithms in Bioinformatics (WABI) LNBI, Springer-Verlag 2005 3692 77-88
12. r8s http://ginger.ucdavis.edu/r8s/
13. Pfam http://www.sanger.ac.uk/Software/Pfam/
14. Besenbacher S Mailund T Westh-Nielsen L Pedersen CNS RBT - A tool for building refined Buneman trees Bioinformatics 2005 21 1711-1712 15585529
15. QuartetDist http://www.daimi.au.dk/~chrisc/qdist/