Title of article
Improved algorithms for placing undesirable facilities
Author/Authors
Matthew J. Katz، نويسنده , , Klara Kedem، نويسنده , , Michael Segal، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2002
Pages
14
From page
1859
To page
1872
Abstract
We improve several existing algorithms for determining the location of one or more undesirable facilities amidst a set P of n demand points, under various constraints and distance functions. We assume that the demand points reside within some given bounded region R. Applying concepts and techniques from Computational Geometry, we provide efficient algorithms for the following problems:
Keywords
Facility location , Minsum , Maxmin , Computational geometry
Journal title
Computers and Operations Research
Serial Year
2002
Journal title
Computers and Operations Research
Record number
927316
Link To Document