Dynamic Voronoi diagram of complex sites
β Scribed by Francisco de Moura Pinto; Carla Maria Dal Sasso Freitas
- Publisher
- Springer
- Year
- 2011
- Tongue
- English
- Weight
- 549 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0178-2789
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider a Voronoi-like partition problem in the plane for a given finite set of generators. Each element in this partition is uniquely associated with a particular generator in the following sense: an agent that resides within a set of the partition at a given time will arrive at the generator a
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