A geometric study of the split decomposition

DOI10.1007/S00454-006-1243-1MaRDI QIDQ2505228zbMATH OpenOpenAlexFDO

Authors Hiroshi Hirai

Publication date 4 October 2006

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-006-1243-1

zbMATH Keywords

finite metric spacediscrete concave functionpolyhedral convex function

Mathematics Subject Classification ID

Convex programming (90C25) Combinatorial optimization (90C27) Convexity of real functions of several variables, generalizations (26B25) Metric spaces, metrizability (54E35)

Recommendations

• The Buneman index via polyhedral split decomposition
• A note on M-convexity in polyhedral split decomposition of distances
• A canonical decomposition theory for metrics on a finite set
• \(T\)-theory: An overview
• Split decomposition over an Abelian group. I: Generalities

Cited in

(30)

• Beyond JWP: a tractable class of binary VCSPs via M-convex intersection
• The geometry of the Hilton splitting
• The splitting method and Poincaré's theorem. I: The geometric part
• Multi-splits and tropical linear spaces from nested matroids
• A note on M-convexity in polyhedral split decomposition of distances
• Matroids from hypersimplex splits
• Totally split-decomposable metrics of combinatorial dimension two
• Six points suffice: How to check for metric consistency
• Compatible decompositions and block realizations of finite metrics
• Buneman graphs, partial splits and subtree distances
• A canonical decomposition theory for metrics on a finite set
• The split decomposition of a \(k\)-dissimilarity map
• Fundamental polytopes of metric trees via parallel connections of matroids
• On the facets of the secondary polytope
• A tractable class of binary VCSPs via M-convex intersection
• The Buneman index via polyhedral split decomposition
• The split decomposition of a tridiagonal pair
• Hyperconvexity and tight-span theory for diversities
• Splits and tight spans of convex polytopes
• On tight spans for directed distances
• Subdivisions of Hypersimplices: With a View Toward Finite Metric Spaces
• Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees
• From weakly separated collections to matroid subdivisions
• Totally splittable polytopes
• Split decomposition over an Abelian group. I: Generalities
• The hyperdeterminant and triangulations of the 4-cube
• Recent developments in discrete convex analysis
• Subtree distances, tight spans and diversities
• Trees, tight-spans and point configurations
• A geometric characteristic splitting in all dimensions

This page was built for publication: A geometric study of the split decomposition

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