Competitive Facility Location along a Highway
- Cite this paper as:
- Ahn HK., Cheng SW., Cheong O., Golin M., van Oostrum R. (2001) Competitive Facility Location along a Highway. In: Wang J. (eds) Computing and Combinatorics. COCOON 2001. Lecture Notes in Computer Science, vol 2108. Springer, Berlin, Heidelberg
We consider a competitive facility location problem with two players.Pla yers alternate placing points, one at a time, into the playing arena, until each of them has placed n points.The arena is then subdivided according to the nearest-neighbor rule, and the player whose points control the larger area wins.We present a winning strategy for the second player, where the arena is a circle or a line segment.
Unable to display preview. Download preview PDF.