Queries on Voronoi diagrams of moving points
β Scribed by O. Devillers; M. Golin; K. Kedem; S. Schirra
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 911 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0925-7721
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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
Region approximation techniques based on constructions from sample data points, i.e. points whose position is known and which are known to be inside or outside the region of interest, can be advantageous in a variety of applications. This paper compares two different constructions and presents resul