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

(27)

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

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)