No reply yet. But even if I don't understand this aspect of Voronoi diagrams, I'm not <I>screwed</I>. There's a whole host of other topics too.

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.

Centroidal Voronoi tessellations may also be defined in more abstract and more general settings. Due to the natural optimization properties enjoyed by CVTs, they have many applications in diverse ...

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 ...