2 search results - page 1 / 1 » Polynomial-Size Nonobtuse Triangulation of Polygons |
COMPGEOM
1991
ACM
13 years 8 months ago
1991
ACM
We describe methods for triangulating polygonal regions of the plane so that no triangle has a large angle. Our main result is that a polygon with n sides can be triangulated with...
EJC
2002
13 years 4 months ago
2002
In this paper, we prove the existence of acute triangulations for general polyhedral surfaces. We also show how to obtain nonobtuse subtriangulations of triangulated polyhedral sur...