Algorithms for Computing the Triplet and Quartet Distances for Binary and General Trees

Algorithms for Computing the Triplet and Quartet Distances for Binary and General Trees

Distance measures between trees are useful for comparing trees in a systematic manner, and several different distance measures have been proposed. The triplet and quartet distances, for rooted and unrooted trees, respectively, are defined as the number of subsets of three or four leaves, respectivel...

Full description

Bibliographic Details
Main Authors: Thomas Mailund, Christian N. S. Pedersen, Rolf Fagerberg, Gerth Stølting Brodal, Morten K. Holt, Jens Johansen, Andreas Sand
Format: Article
Language:English
Published: MDPI AG 2013-09-01
Series:Biology
Subjects:
algorithmic development
tree comparison
triplet distance
quartet distance
Online Access:http://www.mdpi.com/2079-7737/2/4/1189

Internet

http://www.mdpi.com/2079-7737/2/4/1189

Similar Items