Acute triangulations of polygons (Q5966248)
From MaRDI portal
scientific article; zbMATH DE number 5009616
Language | Label | Description | Also known as |
---|---|---|---|
English | Acute triangulations of polygons |
scientific article; zbMATH DE number 5009616 |
Statements
Acute triangulations of polygons (English)
0 references
2 March 2006
0 references
Triangulation of a polygon subject to certain condition is a traditional topic in planimetry. The condition can be that all the triangles are acute or non-obtuse. The appropriate triangulations are called respectively acute and non-obtuse. Burago and Zalgaller proved in 1960 that every polygon allows an acute triangulation. Let \(P\) be a class of polygons and \(p \in P\). Denote by \(m(p)\) the minimum size of all acute triangulations of \(p\). Some other results in that area establish for \(P\) upper bounds of \(m(p)\) when \(p \in P\). Say, Machara proved that, if \(P\) is a class of polygons allowing a non-obtuse triangulation of size \(N\), then \(m(p) \leq 2.6^5N\). The present author improves this result significantly showing that \(m(p) \leq 24N\) (Theorem 2). He shows also that, if \(P\) is the class of all \(n\)-gons, then \(m(p) \leq 106n -216\) (Theorem 3).
0 references
Triangulation
0 references
polygon
0 references
acute triangulation
0 references