Parallel Delaunay Refinement: Algorithms and Analyses

Dan A. Spielman, Shang-hua Teng, Alper Ungor

In this paper, we analyze the complexity of natural parallelizations of Delaunay refinement methods for mesh generation. The parallelizations employ a simple strategy: at each iter…