Sphere-separable partitions of multi-parameter elements

DOI10.1016/J.DAM.2006.06.012MaRDI QIDQ2478428zbMATHOpenAlexFDO

Authors Boaz Golany, Uriel G. Rothblum, Frank K. Hwang

Publication date 28 March 2008

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2006.06.012

zbMATH Keywords

partitionscombinatorial optimizationseparationpolynomial bounds

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Partitions of sets (05A18)

Recommendations

• Partitions. Optimality and clustering. Vol. II: Multi-parameter.
• Explicit solution of partitioning problems over a 1-dimensional parameter space
• Vertex characterization of partition polytopes of bipartitions and of planar point sets
• Separable partitions
• Optimal separable partitioning in the plane

Cites work

• A Polynomial Time Algorithm for Shaped Partition Problems
• Approximation algorithms for the metric maximum clustering problem with given cluster sizes.
• Directional-Quasi-Convexity, Asymmetric Schur-Convexity and Optimality of Consecutive Partitions
• Enumerating nested and consecutive partitions
• On Grouping for Maximum Homogeneity
• On clustering problems with connected optima in Euclidean spaces
• Optimal partitions having disjoint convex and conic hulls
• Optimality of Nested Partitions and Its Application to Cluster Analysis
• Separable partitions
• Sortability of vector partitions
• The vector partition problem for convex objective functions.
• Vertex characterization of partition polytopes of bipartitions and of planar point sets

Cited in

(3)

• On the number of separable partitions
• scientific article; zbMATH DE number 1286427 (Why is no real title available?)
• A bipartite separable ball and its applications

This page was built for publication: Sphere-separable partitions of multi-parameter elements

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