We give a randomized linear-time algorithm for computing the majority rule consensus tree. The majority rule tree is widely used for summarizing a set of phylogenetic trees, which is usually a post-processing step in constructing a phylogeny. We are implementing the algorithm as part of an interactive visualization system for exploring distributions of trees, where speed is a serious concern for real-time interaction. The linear running time is achieved by using succinct representation of the subtrees and efficient methods for the final tree reconstruction. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Amenta, N., Clarke, F., & St. John, K. (2003). A linear-time majority tree algorithm. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2812, 216–227. https://doi.org/10.1007/978-3-540-39763-2_17
Mendeley helps you to discover research relevant for your work.