Sciweavers

CAD
2005
Springer
14 years 14 days ago
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
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...
Deok-Soo Kim, Youngsong Cho, Donguk Kim
WADS
2001
Springer
105views Algorithms» more  WADS 2001»
14 years 5 months ago
Voronoi Diagrams for Moving Disks and Applications
In this paper we discuss the kinetic maintenance of the Euclidean Voronoi diagram and its dual, the Delaunay triangulation, for a set of moving disks. The most important aspect in ...
Menelaos I. Karavelas