I have a final in computational geometry tomorrow and I am having some trouble understanding the construction of Voronoi diagrams that do not use the traditional Euclidian distance for a metric. In ...

Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a bounded geometric domain such that the generating points of the tessellations are also the centroids (mass centers) of the ...

This is a preview. Log in through your library . Abstract We consider facility location problems where the demand is continuously and uniformly distributed over a convex polygon with m vertices in the ...