Sciweavers

21 search results - page 1 / 5
» Computing the Quartet Distance Between Trees of Arbitrary De...
Sort
View
WABI
2005
Springer
13 years 10 months ago
Computing the Quartet Distance Between Trees of Arbitrary Degree
Abstract. We present two algorithms for computing the quartet distance between trees of arbitrary degree. The quartet distance between two unrooted evolutionary trees is the number...
Chris Christiansen, Thomas Mailund, Christian N. S...
ALMOB
2006
81views more  ALMOB 2006»
13 years 5 months ago
Fast calculation of the quartet distance between trees of arbitrary degrees
Chris Christiansen, Thomas Mailund, Christian N. S...
APBC
2007
13 years 6 months ago
Computing the Quartet Distance Between Evolutionary Trees of Bounded Degree
Martin Stig Stissing, Christian N. S. Pedersen, Th...
ISAAC
2001
Springer
125views Algorithms» more  ISAAC 2001»
13 years 9 months ago
Computing the Quartet Distance between Evolutionary Trees in Time O(n log2 n)
Evolutionary trees describing the relationship for a set of species are central in evolutionary biology, and quantifying differences between evolutionary trees is an important tas...
Gerth Stølting Brodal, Rolf Fagerberg, Chri...
JCB
2006
115views more  JCB 2006»
13 years 4 months ago
Designing an A* Algorithm for Calculating Edit Distance between Rooted-Unordered Trees
Tree structures are useful for describing and analyzing biological objects and processes. Consequently, there is a need to design metrics and algorithms to compare trees. A natura...
Yair Horesh, Ramit Mehr, Ron Unger