Linear-size nonobtuse triangulation of polygons

Marshall Wayne Bern, Scott A. Mitchell, and Jim Ruppert
Discrete & Computational Geometry 14:411–428, 1995
RNR Technical Report, NASA, Ames Research Ctr., Feb 1994
Proc. 10th Symp. Computational Geometry, ACM, Jun 1994, pp. 221–230
http://www.nas.nasa.gov/NAS/TechReports/RNRreports/jruppert/RNR-94-003/RNR-94-003.html

Cites:

• Triangulating polygons without large angles
• Provably good mesh generation
• Polynomial-size non-obtuse triangulation of polygons
• Mesh generation and optimal triangulation
• Dihedral bounds for mesh generation in high dimensions
• Faster circle packing with application to nonobtuse triangulation