IEEE - Institute of Electrical and Electronics Engineers, Inc. - Voronoi game on graphs and its complexity

2006 IEEE Symposium on Computational Intelligence and Games

Author(s): S. Teramoto ; E.D. Demaine ; R. Uehara
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 May 2006
Conference Location: Reno, NV, USA
Conference Date: 22 May 2006
Page(s): 265 - 271
ISBN (Paper): 1-4244-0464-9
DOI: 10.1109/CIG.2006.311711
Regular:

The Voronoi game is a two-person game which is a model for competitive facility location. The game is played on a continuous domain, and only two special cases (the 1D case and the 1-round case)... View More

Advertisement