Circular orders of tree metrics, and their uses for the reconstruction and fitting of phylogenetic trees

  title={Circular orders of tree metrics, and their uses for the reconstruction and fitting of phylogenetic trees},
  author={Vladimir Makarenkov and Bruno Leclerc},
  booktitle={Mathematical Hierarchies and Biology},
The circular orders associated with the planar drawings of an X-tree (or phylogenetic tree) have been studied by several authors. They allow an encoding of an Xtree by 2n-3 numbers (where n is the number of elements of X), the lengths of some paths between leaves of the tree. It is shown here that circular orders are the same as those obtained from the table of a tree metric by a construction due to Yushmanov [28]. It is also observed that this construction applies to any dissimilarity, tree… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 19 extracted citations


Publications referenced by this paper.
Showing 1-10 of 21 references

Les arbres et les représentations des proximités, Paris: Masson, transl

  • J. P. Barthélemy, A. Guénoche
  • Trees and proximity representations,
  • 1988
Highly Influential
10 Excerpts

Minimum spanning trees for tree metrics: abridgements and adjustments

  • B. Leclerc
  • J. of Classification
  • 1995
Highly Influential
9 Excerpts

Unrooted trees for numerical taxonomy

  • A. J. Dobson
  • J. Appl. Prob
  • 1974
Highly Influential
1 Excerpt

The Recovery of Trees from Measures of Dissimilarity

  • P. Buneman
  • Archaeological and Historical Sciences,
  • 1971
Highly Influential
2 Excerpts

2-trees and tree metrics, Research Report, Paris, C.A.M.S

  • B. Leclerc, V. Makarenkov
  • 1997
1 Excerpt

Complexity theory: an introduction for practitioners of classification

  • W.H.E. Day
  • 1996
1 Excerpt

Deux algorithmes d'approximation d'une dissimilarité par une distance d'arbre au sens du critère des moindres carrés pondérés

  • V. Makarenkov
  • Les Cahiers du CAMS 128,
  • 1996
1 Excerpt

Lévy , A reduction algorithm for approximating a ( nonmetric ) dissimilarity by a tree distance

  • D. O. Gascuel
  • 1996

Tree and other network models for representing proximity data

  • J.D.G. De Soete
  • Caroll
  • 1996
1 Excerpt

Similar Papers

Loading similar papers…