Voronoi diagram of a circle set from Vor
โ
Deok-Soo Kim; Donguk Kim; Kokichi Sugihara
๐
Article
๐
2001
๐
Elsevier Science
๐
English
โ 602 KB
In this and the following papers, we present an algorithm to compute the exact Voronoi diagram of a circle set from the Voronoi diagram of a point set. The circles are located in a two dimensional Euclidean space, the radii of the circles are non-negative and not necessarily equal, and the circles a