On Optimal Weighted Balanced Clusterings: Gravity Bodies and Power Diagrams
From MaRDI portal
Publication:2910923
DOI10.1137/110832707zbMath1253.90189OpenAlexW2028356337MaRDI QIDQ2910923
Andreas Brieden, Peter Gritzmann
Publication date: 12 September 2012
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/d66362fb50f7c1fe0e3753c0f3ae842ffb5f87ad
Computational learning theory (68Q32) Clustering in the social and behavioral sciences (91C20) Combinatorial optimization (90C27) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems ⋮ On clustering bodies: geometry and polyhedral approximation ⋮ Power diagram detection with applications to information elicitation ⋮ On soft power diagrams ⋮ An LP-based \(k\)-means algorithm for balancing weighted point sets ⋮ Constrained clustering via diagrams: a unified theory and its application to electoral district design ⋮ Geometric clustering for the consolidation of farmland and woodland ⋮ Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials ⋮ Efficient solutions for weight-balanced partitioning problems ⋮ Stable Clusterings and the Cones of Outer Normals ⋮ Good Clusterings Have Large Volume