A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction

DOI10.1007/BF01608527MaRDI QIDQ1293419zbMATH OpenOpenAlexFDO

Authors Andreas W. M. Dress, Katharina T. Huber, Vincent Moulton

Publication date 20 December 1999

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01608527

zbMATH Keywords

hypercubephylogenetic networksphylogenetic treessplit decompositionweak compatibilitysplit systemsT-theoryBuneman graphmedian networkspairwise compatibilityT-construction

Mathematics Subject Classification ID

Applications of graph theory (05C90) Clustering in the social and behavioral sciences (91C20) Polytopes and polyhedra (52B99)

Recommendations

• Trees, tight-spans and point configurations
• A structured family of clustering and tree construction methods
• scientific article; zbMATH DE number 1173732

Cites work

• scientific article; zbMATH DE number 53860 (Why is no real title available?)
• scientific article; zbMATH DE number 705150 (Why is no real title available?)
• scientific article; zbMATH DE number 1113985 (Why is no real title available?)
• scientific article; zbMATH DE number 1173732 (Why is no real title available?)
• A canonical decomposition theory for metrics on a finite set
• Analyzing and visualizing sequence and distance data using SPLITSTREE
• From copair hypergraphs to median graphs with latent vertices
• On the number of vertices and edges of the Buneman graph
• Some variations on a theme by Buneman
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• \(T\)-theory: An overview

Cited in

(9)

• Block realizations of finite metrics and the tight-span construction. I: The embedding theorem
• Quasi-median graphs from sets of partitions
• Functorial hierarchical clustering with overlaps
• Optimal realizations of two-dimensional, totally-decomposable metrics
• On the structure of the tight-span of a totally split-decomposable metric
• The polytopal structure of the tight-span of a totally split-decomposable metric
• A comparison of ordinal analysis techniques in medical resource usage research
• Injective metrizability and the duality theory of cubings
• An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex

Describes a project that uses

Uses Software

• SplitsTree

This page was built for publication: A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293419)