Ordinal properties of tree distances

Discrete Mathematics

Volumn 192, Issue 1-3, 1998, Pages 103-117

  Guenoche A ^a  

^a LIM CNRS   (France)

Author keywords

Order distance; Ordinal dissimilarity; Tree distance

Indexed keywords

EID: 0042137243     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00068-5     Document Type: Article

References (11)

1. J.P. Barthélemy, A. Guénoche, Les arbres et les représentations des proximités, Collection Méthodes et Programmes, Masson, Paris, 1988; Trees and Proximity representations, Wiley, New York, 1991.
2. J.P. Barthélemy, A. Guénoche, Les arbres et les représentations des proximités, Collection Méthodes et Programmes, Masson, Paris, 1988; Trees and Proximity representations, Wiley, New York, 1991.
3. F. Bonnot, A. Guénoche, X. Perrier, Properties of an order distance associated to a tree distance, in: E. Diday et al. (Eds.), Ordinal and Symbolic Data Analysis, Springer, Berlin, 1996, pp. 252-261.
4. P. Buneman, The recovery of trees from measures of dissimilarity, in: F.H. Hodson, D.G. Kendall, P. Tautu (Eds.), Mathematics in Archeological and Historical Sciences, Edimburg University Press, 1971, pp. 387-395.
5. O. Gascuel, D. Levy, A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance, J. Classification 13 (1996) 129-155.
6. V. Giakoumakis, B. Monjardet, Coefficients d'accord entre deux préordres totaux, Statistique et Analyse des Données 12 (1) (1987) 46-99.
7. A. Guénoche, Order distance associated with a hierarchy, Conf. Combinatorics in Behavioral Sciences, Irvine, August 1994, J. Classification 14 (1997).
8. B. Leclerc, Méthode de dispersion, Commun.au séminaire de l'ENST, Paris (1985) (method discribed in Barthélémy & Guénoche 1988).
9. N. Saitou, M. Nei, The neighbor-joining method: a new method for reconstructing phylogenetic trees, Mol. Biol. Evolution 4 (1987) 406-425.
10. S. Sattath, A, Tversky, Additive similarity trees, Psychometrika 42 (1977) 319-345.
11. K. Zaretskii, Construction of a tree on the basis of a set of distances between its leaves, Upekki Math. Nauk 20 (Russian) (1965) 90-92.