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:(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].
2012
160
1253
1256
Acute Triangulations of Convex Quadrilaterals / Cavicchioli, Maddalena. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 160:(2012), pp. 1253-1256. [10.1016/j.dam.2012.01.004]
Cavicchioli, Maddalena
File in questo prodotto:
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

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1060997
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact