论文信息 - On a proper acute triangulation of a polyhedral surface

On a proper acute triangulation of a polyhedral surface

Let @S be a polyhedral surface in R^3 with n edges. Let L be the length of the longest edge in @S, @d be the minimum value of the geodesic distance from a vertex to an edge that is not incident to the vertex, and @q be the measure of the smallest face angle in @S. We prove that @S can be triangulated into at most CLn/(@d@q) planar and rectilinear acute triangles, where C is an absolute constant.

Hiroshi Maehara | H. Maehara

[1] Charles Cassidy,et al. A square acutely triangulated , 1980 .

[2] Marshall W. Bern,et al. Linear-size nonobtuse triangulation of polygons , 1994, SCG '94.

[3] Liping Yuan,et al. Acute triangulations of trapezoids , 2010, Discret. Appl. Math..

[4] Jin-ichi Itoh,et al. Acute triangulations of flat tori , 2009, Eur. J. Comb..

[5] Y. Colin de Verdière,et al. TRIANGULATIONS PRESQUE EQUILATERALES DES SURFACES , 1990 .

[6] Shubhangi Saraf,et al. Acute and nonobtuse triangulations of polyhedral surfaces , 2009, Eur. J. Comb..

[7] Jin-ichi Itoh,et al. Acute Triangulations of the Regular Icosahedral Surface , 2004, Discret. Comput. Geom..

[8] Tudor Zamfirescu,et al. Acute triangulations: a short survey , 2005 .

[9] Jinichi Itoh. Acute triangulations of sphere and icosahedron , 2001 .

[10] Hiroshi Maehara. On Acute Triangulations of Quadrilaterals , 2000, JCDCG.

[11] Marshall W. Bern,et al. Linear-size nonobtuse triangulation of polygons , 1995, Discret. Comput. Geom..

[12] Jin-ichi Itoh,et al. Acute triangulations of the regular dodecahedral surface , 2007, Eur. J. Comb..

[13] Liping Yuan,et al. Acute Triangulations of Polygons , 2005, Discret. Comput. Geom..

[14] Hiroshi Maehara,et al. Acute Triangulations of Polygons , 2002, Eur. J. Comb..

[15] G. Pólya. An Elementary Analogue to the Gauss-Bonnet Theorem , 1954 .