127 search results - page 1 / 26 » On the Construction of Abstract Voronoi Diagrams |
STACS
1990
Springer
14 years 2 months ago
1990
Springer
CAD
2005
Springer
13 years 10 months ago
2005
Springer
Despite its important applications in various disciplines in science and engineering, the Euclidean Voronoi diagram for spheres, also known as an additively weighted Voronoi diagr...
AROBOTS
2010
13 years 9 months ago
2010
We present novel exploration algorithms and a control law that enables the construction of Voronoi diagrams over unknown areas using a single vehicle equipped with range sensors. T...
WADS
2009
Springer
14 years 3 months ago
2009
Springer
In a paper that considered arithmetic precision as a limited resource in the design and analysis of algorithms, Liotta, Preparata and Tamassia defined an “implicit Voronoi diagr...
CAD
2006
Springer
13 years 11 months ago
2006
Springer
Given a set of spheres in 3D, constructing its Voronoi diagram in Euclidean distance metric is not easy at all even though many mathematical properties of its structure are known....