Skip to main content
Article thumbnail
Location of Repository

Competitive facility location along a highway

By H.-K. Ahn, S.-W. Cheng, O. Cheong, M. Golin and R. van Oostrum


We consider a competitive facility location problem with two players. Players alternate\ud placing points, one at a time, into the playing arena, until each of them has placed n points.\ud The arena is then subdivided according to the nearest-neighbor rule, and the player whose points\ud control the larger area wins. We present a winning strategy for the second player, where the\ud arena is a circle or a line segment. We also consider a variation where players can play more\ud than one point at a time for the circle arena

Topics: Wiskunde en Informatica
Year: 2001
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.