72 citations · 88 across the 5 of their papers we have counts for
5 papers · 1 filter
A Time-Optimal Delaunay Refinement Algorithm in Two Dimensions
Sariel Har-Peled, Alper Ungor
We propose a new refinement algorithm to generate size-optimal quality-guaranteed Delaunay triangulations in the plane. The algorithm takes time, where is the…
Relaxed Scheduling in Dynamic Skin Triangulation
Herbert Edelsbrunner, Alper Ungor
We introduce relaxed scheduling as a paradigm for mesh maintenance and demonstrate its applicability to triangulating a skin surface in $\Rspace^3$.
Tiling space and slabs with acute tetrahedra
David Eppstein, John M. Sullivan, Alper Ungor
We show it is possible to tile three-dimensional space using only tetrahedra with acute dihedral angles. We present several constructions to achieve this, including one in which al…
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…
Building Space-Time Meshes over Arbitrary Spatial Domains
Jeff Erickson, Damrong Guoy, John M. Sullivan +1
We present an algorithm to construct meshes suitable for space-time discontinuous Galerkin finite-element methods. Our method generalizes and improves the `Tent Pitcher' algorithm…