Acute triangulations of convex quadrilaterals

作者：Cavicchioli Maddalena^*

来源：Discrete Applied Mathematics, 2012, 160(7-8): 1253-1256.

DOI：10.1016/j.dam.2012.01.004

• Acute triangulations
• Size
• Convex quadrilaterals
• Planar straight-line graphs

An acute triangulation of a polygon Gamma is a triangulation of Gamma into acute triangles. Let f(Gamma) denote the minimum number of triangles necessary for an acute triangulation of Gamma. We prove that the maximum value of f(Q) for all convex quadrilaterals Q is equal to 8. This solves a problem raised by Maehara (2001) in [4].

• 出版日期2012-5