The one-round Voronoi game

DOI10.1145/513400.513413zbMath1415.91007OpenAlexW1997662234MaRDI QIDQ4557542

Nathan Linial, Otfried Schwarzkopf, Sariel Har-Peled, Ji{ří} Matoušek

Publication date: 23 November 2018

Published in: Proceedings of the eighteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/513400.513413

zbMATH Keywords

Voronoi diagramcompetitive facility locationVoronoi game

Mathematics Subject Classification ID

2-person games (91A05) Applications of game theory (91A80) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80) Combinatorial games (91A46)

Related Items (4)

Competitive facility location: the Voronoi game ⋮ Min-Max payoffs in a two-player location game ⋮ Location game on disjoint line segments ⋮ Maximum Neighbour Voronoi Games

This page was built for publication: The one-round Voronoi game