63 search results - page 2 / 13 » Graph Voronoi Regions for Interfacing Planar Graphs |
ESA
2003
Springer
13 years 10 months ago
2003
Springer
This paper presents a dynamic algorithm for the construction of the Euclidean Voronoi diagram of a set of convex objects in the plane. We consider first the Voronoi diagram of smo...
IROS
2009
IEEE
13 years 11 months ago
2009
IEEE
DAGSTUHL
2007
13 years 6 months ago
2007
Automated political districting shares with electronic voting the aim of preventing electoral manipulation and pursuing an impartial electoral mechanism. Political districting can...
COMGEO
2004
ACM
13 years 4 months ago
2004
ACM
Let n point sites be situated on the vertices or edges of a geometric graph G over e edges. Each site can be assigned a multiplicative weight and a color. We discuss the complexit...
DCG
2010
13 years 5 months ago
2010
The Voronoi diagram of a point set is a fundamental geometric structure that partitions the space into elementary regions of influence defining a discrete proximity graph and dual...