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

DOI10.1007/BF01608527zbMATH Open0928.91045OpenAlexW1985643504MaRDI QIDQ1293419FDOQ1293419

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

Recommendations

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

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)

Cites Work

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

Cited In (9)

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

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)