An iterative algorithm for computing measures of generalized Voronoi regions (Q2875006)

The authors construct a new algorithm for computing the measures of generalized Voronoi regions associated with generators of arbitrary codimensions. The paper also contains several examples, the most important being the generalized Voronoi region in \(\mathbb{R}^{2}\) with nonuniform density: the Los Angeles highway system. Also interesting applications are established linked with the computation of centroidal Voronoi tessellations of general rigid objects.