We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t rounds. In the end, the remaining vertices are divided such that each player receives the vertices that are closer to his or her claimed vertices. We prove that there are graphs for which the second player gets almost all vertices in this game, but this is not possible for bounded-degree graphs. For trees, the first player can get at least one quarter of the vertices, and we give examples where she can get only little more than one third of them. We make some general observations, relating the result with many rounds to the result for the one-round game on the same graph.
In this thesis Feedback Vertex Kayles is discused. Feedback Vertex Kayles is a two-player combinator...
The Game of Cycles, invented by Francis Su (2020, p.51) is an impartial game played on a graph, wher...
Let P be a simple polygon with m vertices and let be a set of n points in P. We consider the points ...
We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t ro...
The Voronoi game is a two-person game which is a model for a competitive facility location. The game...
Abstract. In a Voronoi game, there is a finite number of players who each chooses a point in some me...
Abstract. The Voronoi game is a two-person game which is a model for a competitive facility location...
The Voronoi game is a two-person perfect informationgame modeling a competitive facility location. T...
Two players are endowed with resources for setting up N locations on K open curves of identical leng...
Recently there has been a great deal of interest in Voronoi Game: Two players insert a certain numbe...
Let V be a multiset of n points in R^d, which we call voters, and let k >=slant 1 and l >=slant 1 be...
Let V be a multiset of n points in Rd, which we call voters, and let k≥1 and ℓ≥1 be two given consta...
AbstractWe consider the one-round Voronoi game, where the first player (“White”, called “Wilma”) pla...
In this paper we consider a simplified variant of the dis-crete Voronoi Game in R2, which is also of...
The Voronoi game is a simple geometric model for competitive facility location problem which is play...
In this thesis Feedback Vertex Kayles is discused. Feedback Vertex Kayles is a two-player combinator...
The Game of Cycles, invented by Francis Su (2020, p.51) is an impartial game played on a graph, wher...
Let P be a simple polygon with m vertices and let be a set of n points in P. We consider the points ...
We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t ro...
The Voronoi game is a two-person game which is a model for a competitive facility location. The game...
Abstract. In a Voronoi game, there is a finite number of players who each chooses a point in some me...
Abstract. The Voronoi game is a two-person game which is a model for a competitive facility location...
The Voronoi game is a two-person perfect informationgame modeling a competitive facility location. T...
Two players are endowed with resources for setting up N locations on K open curves of identical leng...
Recently there has been a great deal of interest in Voronoi Game: Two players insert a certain numbe...
Let V be a multiset of n points in R^d, which we call voters, and let k >=slant 1 and l >=slant 1 be...
Let V be a multiset of n points in Rd, which we call voters, and let k≥1 and ℓ≥1 be two given consta...
AbstractWe consider the one-round Voronoi game, where the first player (“White”, called “Wilma”) pla...
In this paper we consider a simplified variant of the dis-crete Voronoi Game in R2, which is also of...
The Voronoi game is a simple geometric model for competitive facility location problem which is play...
In this thesis Feedback Vertex Kayles is discused. Feedback Vertex Kayles is a two-player combinator...
The Game of Cycles, invented by Francis Su (2020, p.51) is an impartial game played on a graph, wher...
Let P be a simple polygon with m vertices and let be a set of n points in P. We consider the points ...