𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Quick k -Median, k -Center, and Facility Location for Sparse Graphs

✍ Scribed by Thorup, Mikkel

Book ID
118180420
Publisher
Society for Industrial and Applied Mathematics
Year
2005
Tongue
English
Weight
310 KB
Volume
34
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dominating sets for rectilinear center l
Dominating sets for rectilinear center location problems with polyhedral barriers
✍ P.M. Dearing; H.W. Hamacher; K. Klamroth πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 199 KB

## Abstract In planar location problems with barriers one considers regions which are forbidden for the siting of new facilities as well as for trespassing. These problems are important since they model various actual applications. The resulting mathematical models have a nonconvex objective functi