Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations

摘要

A new algorithm, featuring overlapping domain decompositions, for the parallel construction of Delaunay and Voronoi tessellations is developed. Overlapping allows for the seamless stitching of the partial pieces of the global Delaunay tessellations constr