Results 181 to 190 of about 68,932 (207)
Some of the next articles are maybe not open access.
Approximating Voronoi Diagrams with Voronoi Diagrams
2003The tremendous usefulness of Voronoi diagrams is tempered by their worst-case O(n⌈d/2⌉) size blowup. This makes them an obvious target for approximation, and indeed, several methods have been proposed that produce linear size approximations to the Voronoi diagram supporting logarithmic-time approximate nearest neighbor queries.
Miller, Gary L. +2 more
openaire +1 more source
Nash �������������������� ���� Voronoi ��������������
2017This paper deals with the study of Voronoi games. Intuitively a Voronoi game is a game in which play two players. Each player has $n$ points. Players place their points in a metric space, which is the arena of the game. Each player places a point on each round in the game arena. The game ends when the 2$n$ points are placed.
openaire +1 more source
2006
Voronoi diagrams are widely used to represent geographical distributions of information, but they are not readily stacked in a hierarchical fashion. We propose a simple mechanism whereby each index Voronoi cell contains the generators of several Voronoi cells in the next lower level.
Christopher Gold, Paul Angel
openaire +1 more source
Voronoi diagrams are widely used to represent geographical distributions of information, but they are not readily stacked in a hierarchical fashion. We propose a simple mechanism whereby each index Voronoi cell contains the generators of several Voronoi cells in the next lower level.
Christopher Gold, Paul Angel
openaire +1 more source