Computational geometry: an introduction
Computational geometry: an introduction
Existence theory for spatially competitive network facility location models
Annals of Operations Research
Market and locational equilibrium for two competitors
Operations Research
Proceedings of the eighteenth annual symposium on Computational geometry
Concrete Mathematics: A Foundation for Computer Science
Concrete Mathematics: A Foundation for Computer Science
The one-round Voronoi game replayed
Computational Geometry: Theory and Applications - Special issue on the 19th European workshop on computational geometry - EuroCG 03
Maximizing influence in a competitive social network: a follower's perspective
Proceedings of the ninth international conference on Electronic commerce
Maximum Neighbour Voronoi Games
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
On the Performances of Nash Equilibria in Isolation Games
COCOON '09 Proceedings of the 15th Annual International Conference on Computing and Combinatorics
The isolation game: A game of distances
Theoretical Computer Science
The one-round Voronoi game replayed
Computational Geometry: Theory and Applications - Special issue on the 19th European workshop on computational geometry - EuroCG 03
Nash equilibria in Voronoi games on graphs
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Competitive analysis for service migration in VNets
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
Strategic design of competing supply chain networks with foresight
Advances in Engineering Software
Computational Geometry: Theory and Applications
Optimal strategies for the one-round discrete Voronoi game on a line
COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
On the performances of Nash equilibria in isolation games
Journal of Combinatorial Optimization
An efficient algorithm for arbitrary reverse furthest neighbor queries
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Blocking Delaunay triangulations
Computational Geometry: Theory and Applications
Optimal strategies for the one-round discrete Voronoi game on a line
Journal of Combinatorial Optimization
Hi-index | 5.24 |
We consider a competitive facility location problem with two players. Players 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. We permit variations where players can play more than one point at a time, and show that the first player can ensure that the second player wins by an arbitrarily small margin.