This monograph reviews both the theory and practice of the numerical computation of
geodesic distances on Riemannian manifolds. The notion of Riemannian manifold allows …

Centroidal Voronoi tessellations (CVTs) have become a useful tool in many applications
ranging from geometric modeling, image and data analysis, and numerical partial differential …

Centroidal Voronoi tessellation (CVT) is a particular type of Voronoi tessellation that has
many applications in computational sciences and engineering, including computer graphics …

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 …

An approach is presented for influencing teams of robots by means of time-varying density
functions, representing rough references for where the robots should be located. A …

This paper introduces L p-Centroidal Voronoi Tessellation (L p-CVT), a generalization of
CVT that minimizes a higher-order moment of the coordinates on the Voronoi cells. This …

This letter investigates how mobile agents with qualitatively different sensing capabilities
should be organized in order to effectively cover an area. In particular, by encoding the …

We present a new general-purpose method for optimizing existing point sets. The resulting
distributions possess high-quality blue noise characteristics and adapt precisely to given …

In this paper, some current issues of Delaunay mesh generation and optimization are
addressed, with particular emphasis on the robustness of the meshing procedure and the …

We review the use of Voronoi tessellations for grid generation, especially on the whole
sphere or in regions on the sphere. Voronoi tessellations and the corresponding Delaunay …