Sphere-separable partitions of multi-parameter elements

DOI10.1016/J.DAM.2006.06.012zbMATH Open1147.05007OpenAlexW1981536373MaRDI QIDQ2478428FDOQ2478428

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
• A bipartite separable ball and its applications
• Title not available (Why is no real title available?)

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)