Some variations on a theme by Buneman

DOI10.1007/BF02558485zbMATH Open0927.05078OpenAlexW2072715813WikidataQ60962148 ScholiaQ60962148MaRDI QIDQ1293465FDOQ1293465

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

Publication date: 13 December 1999

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

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

Recommendations

• On the number of vertices and edges of the Buneman graph
• Blocks and cut vertices of the Buneman graph
• The Buneman index via polyhedral split decomposition
• Uprooted phylogenetic networks
• The relation graph

zbMATH Keywords

phylogenetic networksmedian graphsplitsphylogenetic treesBuneman complexBuneman graph

Mathematics Subject Classification ID

Trees (05C05) Mathematical biology in general (92B99) Graph theory (05C99) Polytopes and polyhedra (52B99)

Cites Work

• A canonical decomposition theory for metrics on a finite set
• \(T\)-theory: An overview
• On the number of vertices and edges of the Buneman graph
• From copair hypergraphs to median graphs with latent vertices
• Analyzing and visualizing sequence and distance data using SPLITSTREE

Cited In (21)

• The relation graph
• On the structure of the tight-span of a totally split-decomposable metric
• Injective split systems
• Polyhedral Covers of Tree Space
• A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction
• Replacing cliques by stars in quasi-median graphs
• Variations on a theme of Burns and Medvedev.
• Graphs of some CAT(0) complexes
• \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform
• Variations on the bagdomain theme
• Hyperconvexity and tight-span theory for diversities
• On the number of vertices and edges of the Buneman graph
• Planar median graphs and cubesquare-graphs
• 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
• Recovering trees from well-separated multi-state characters.
• 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: Some variations on a theme by Buneman

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