An acute triangulation of a polygon Γ is a triangulation of Γ into acute triangles. Let f (Γ ) denote the minimum number of triangles necessary for an acute triangulation of Γ . 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].
Acute Triangulations of Convex Quadrilaterals / Cavicchioli, Maddalena. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 160:7-8(2012), pp. 1253-1256. [10.1016/j.dam.2012.01.004]
Acute Triangulations of Convex Quadrilaterals
CAVICCHIOLI, MADDALENA
2012
Abstract
An acute triangulation of a polygon Γ is a triangulation of Γ into acute triangles. Let f (Γ ) denote the minimum number of triangles necessary for an acute triangulation of Γ . 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].File | Dimensione | Formato | |
---|---|---|---|
final_publ.pdf
Accesso riservato
Tipologia:
Versione pubblicata dall'editore
Dimensione
343.5 kB
Formato
Adobe PDF
|
343.5 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris