On the number of acute triangles in a straight-line embedding of a maximalplanar graph

Authors
Kaneko, A Maehara, H Watanabe, M
Citation
A. Kaneko et al., On the number of acute triangles in a straight-line embedding of a maximalplanar graph, J COMB TH B, 75(1), 1999, pp. 110-115
Citations number
2
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
75
Issue
1
Year of publication
1999
Pages
110 - 115
Database
ISI
SICI code
0095-8956(199901)75:1<110:OTNOAT>2.0.ZU;2-U
Abstract
In this paper we show that any maximal planar graph with m triangles except the unbounded face can be transformed into a straight-line embedding in wh ich at least [m/3] triangles are acute triangles. Moreover, we show that an y maximal outerplanar graph can be transformed into a straight-line embeddi ng in which all Faces are acute triangles except the unbounded face. (C) 19 99 Academic Press.