Competitive Facility Location along a Highway

  • Authors:
  • Hee-Kap Ahn;Siu-Wing Cheng;Otfried Cheong;Mordecai J. Golin;René van Oostrum

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.W e present a winning strategy for the second player, where the arena is a circle or a line segment.