Distances between trees

DOI10.1016/0166-218X(82)90050-6zbMath0504.06002MaRDI QIDQ1835687

T. Margush

Publication date: 1982

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

treesdistance functionpartial orderstaxonomysymmetric differencetree posetC-adjacent binary relations

Mathematics Subject Classification ID

Partial orders, general (06A06) Trees (05C05) Other natural sciences (mathematical treatment) (92F05)

Related Items (8)

Information and preference in partial orders: A bimatrix representation ⋮ Metric inference for social networks ⋮ On the use of ordered sets in problems of comparison and consensus of classifications ⋮ A distance measure for choice functions ⋮ Object oriented data analysis: sets of trees ⋮ Consensus functions defined on trees ⋮ Approximating minimum-length-sequence metrics: A cautionary note ⋮ Optimal algorithms for comparing trees with labeled leaves

Cites Work

• Unnamed Item
• Unnamed Item
• A metric and an ordering on sets
• Preference structures I: Distances between transitive preference relations†
• Preference Structures. II: Distances Between Asymmetric Relations
• Approximating Symmetric Relations by Equivalence Relations
• A Generalization of a Metric Space with Applications to Spaces Whose Elements are Sets

This page was built for publication: Distances between trees