The one-round Voronoi game replayed

  • Authors:
  • Sándor P. Fekete;Henk Meijer

  • Affiliations:
  • Abteilung für Mathematische Optimierung, Braunschweig University of Technology, D-38106 Braunschweig, Germany;School of Computing, Queen's University, Kingston, Ontario K7L 3N6, Canada

  • Venue:
  • Computational Geometry: Theory and Applications - Special issue on the 19th European workshop on computational geometry - EuroCG 03
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the one-round Voronoi game, where the first player (''White'', called ''Wilma'') places a set of n points in a rectangular area of aspect ratio @r==3 and @r2/n, and for n=2 and @r3/2. Wilma wins in all remaining cases, i.e., for n=3 and @r=