Extremum Properties of Hexagonal Partitioning and the Uniform Distribution in Euclidean Location

DOI10.1137/0401006zbMath0637.90035OpenAlexW2033719029MaRDI QIDQ3778515

Thomas L. Magnanti, M. Haimovich

Publication date: 1988

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/5369

zbMATH Keywords

facility locationEuclidean distancelocation gameshexagonal partitioningEuclidean location problemsK-median Problemplanar partitioningpoint selection gamerandomly positioned grid of centers

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Inventory, storage, reservoirs (90B05) Other game-theoretic models (91A40) Polyhedra and polytopes; regular figures, division of spaces (51M20) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Related Items (6)

Quantizers ad the worst case Euclidean traveling salesman problem ⋮ Controlled mobility in stochastic and dynamic wireless networks ⋮ Continuous approximation formulas for location problems ⋮ Worst-case demand distributions in vehicle routing ⋮ ``Almost subsidy-free spatial pricing in a multi-dimensional setting ⋮ Models for planning capacity expansion in local access telecommunication networks

This page was built for publication: Extremum Properties of Hexagonal Partitioning and the Uniform Distribution in Euclidean Location