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...
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: | |
Online Access: | http://www.mdpi.com/2079-7737/2/4/1189 |
Similar Items
-
Median quartet tree search algorithms using optimal subtree prune and regraft
by: Shayesteh Arasti, et al.
Published: (2024-03-01) -
Božidar Kos: String Quartet
by: Tjaša Ribizel
Published: (2014-07-01) -
The Quartet Data Portal: integration of community-wide resources for multiomics quality control
by: Jingcheng Yang, et al.
Published: (2023-10-01) -
Pengaruh Edukasi Quartet Card Terhadap Pengetahuan Anak Sekolah Tentang Isi Piringku
by: Sri Devy Maharani, et al.
Published: (2022-12-01) -
EXPRESSION OF THE ROMANIAN FOLK STYLE IN BÉLA BARTÓK’S "STRING QUARTET NO. 1"
by: Andra Daniela PĂTRAŞ
Published: (2022-06-01)