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

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

zbMATH Keywords

partitionscombinatorial optimizationseparationpolynomial bounds

Mathematics Subject Classification ID

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

Cites Work

• On Grouping for Maximum Homogeneity
• Optimal partitions having disjoint convex and conic hulls
• On clustering problems with connected optima in Euclidean spaces
• Separable partitions
• Enumerating nested and consecutive partitions
• The vector partition problem for convex objective functions.
• A Polynomial Time Algorithm for Shaped Partition Problems
• Directional-Quasi-Convexity, Asymmetric Schur-Convexity and Optimality of Consecutive Partitions
• Approximation algorithms for the metric maximum clustering problem with given cluster sizes.
• Sortability of vector partitions
• Optimality of Nested Partitions and Its Application to Cluster Analysis
• 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 that?)

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)