We consider the Voronoi diagram generated by n independent and identically distributed ℝd-valued random variables with an arbitrary underlying probability density function f on ℝd, and analyze the ...

Centroidal Voronoi tessellation (CVT) represents a unique configuration of Voronoi diagrams in which each generating point is also the centre of mass of the corresponding cell. This approach has ...