Minimum-cost load-balancing partitions

DOI10.1007/s00453-007-9125-3zbMath1191.68754OpenAlexW2022625151MaRDI QIDQ834581

Matthew J. Katz, Paz Carmi, Boris Aronov

Publication date: 27 August 2009

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9125-3

zbMATH Keywords

load balancingapproximation algorithmsgeometric optimizationfatnessadditive-weighted Voronoi diagramfat partitions

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Approximation algorithms (68W25)

Related Items (9)

Shadow prices in territory division ⋮ Geometric partitioning and robust ad-hoc network design ⋮ A faster algorithm for the constrained minimum covering circle problem to expedite solving p‐center problems in an irregularly shaped area with holes ⋮ Constrained clustering via diagrams: a unified theory and its application to electoral district design ⋮ An Approximation Algorithm for the Continuous k-Medians Problem in a Convex Polygon ⋮ On the upper bound on the average distance from the Fermat-Weber center of a convex body ⋮ New bounds on the average distance from the Fermat-Weber center of a planar convex body ⋮ Dividing a Territory Among Several Vehicles ⋮ A New Approach to the Upper Bound on the Average Distance from the Fermat-Weber Center of a Convex Body

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minkowski-type theorems and least-squares clustering
• Geographic quorum system approximations
• Sharp quantum versus classical query complexity separations
• On the Fermat-Weber center of a convex object
• E ₁₁ and M theory
• Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications
• On the Continuous Fermat-Weber Problem

This page was built for publication: Minimum-cost load-balancing partitions