The problem of dynamic maintenance of a Voronoi diagram for a set of spheres moving independently in d-dimensional space is addressed in this paper.

The Voronoi diagram for a set S of objects P in d-dimensional space is a partitioning of the space into regions VP such that for each object P ∈ S the region VP ...

The problem of dynamic maintenance of a Voronoi diagram for a set of spheres moving independently in d-dimensional space is addressed in this paper.

The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi ...

In this paper, we present properties and two algorithms for Voronoi diagrams of 3D spheres based on the Euclidean distance from the surface of spheres. Starting ...

Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space · Marina Gavrilova. Computer Aided Geometric Design, 2003.

2003 [CAGD] Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space. 2 authors, 5 citations and cited 5 times.

Presented in this, paper is the topological representation for Euclidean Voronoi diagram of spheres which is a typical non-manifold model. The proposed ...

The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi diagram of ...