The Voronoi game on graphs and its complexity

DOI10.7155/JGAA.00235zbMATH Open1276.05076OpenAlexW2040439396MaRDI QIDQ2865040FDOQ2865040

Authors: Sachio Teramoto, Erik D. Demaine, Ryuhei Uehara 

Publication date: 28 November 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00235

Recommendations

• Voronoi game on graphs
• Voronoi game on graphs
• Advantage in the discrete Voronoi game
• The discrete Voronoi game in \(\mathbb{R}^2\)
• Competitive facility location: the Voronoi game

zbMATH Keywords

discrete Voronoi game

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) 2-person games (91A05) Games on graphs (graph-theoretic aspects) (05C57)

Cited In (26)

• The one-round Voronoi game replayed
• The computational complexity of forced capture Hnefatafl
• Voronoi game on polygons
• The discrete Voronoi game in \(\mathbb{R}^2\)
• Finding safe strategies for competitive diffusion on trees
• The one-round Voronoi game
• Feedback game on Eulerian graphs
• Nash equilibrium structure of Cox process Hotelling games
• The one-round multi-player discrete Voronoi game on grids and trees
• The one-round multi-player discrete Voronoi game on grids and trees
• Rectilinear Voronoi games with a simple rectilinear obstacle in plane
• Improved bounds for discrete Voronoi games
• Spatial competition on 2-dimensional markets and networks when consumers don't always go to the closest firm
• Advantage in the discrete Voronoi game
• Nash equilibria in reverse temporal Voronoi games
• Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game
• Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game
• Competitive diffusion on weighted graphs
• The discrete Voronoi game in a simple polygon
• Voronoi game on graphs
• Voronoi game on graphs
• Competitive facility location: the Voronoi game
• Pure-strategy Nash equilibria on competitive diffusion games
• Optimal strategies in single round Voronoi game on convex polygons with constraints
• The one-round Voronoi game replayed.
• Maximum Neighbour Voronoi Games

This page was built for publication: The Voronoi game on graphs and its complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2865040)