Title of article
On the Number of Acute Triangles in a Straight-Line Embedding of a Maximal Planar Graph
Author/Authors
Kaneko، نويسنده , , Atsushi and Maehara، نويسنده , , Hiroshi C. Watanabe، نويسنده , , Mamoru، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
6
From page
110
To page
115
Abstract
In this paper we show that any maximal planar graph withmtriangles except the unbounded face can be transformed into a straight-line embedding in which at least ⌉m/3⌉ triangles are acute triangles. Moreover, we show that any maximal outer-planar graph can be transformed into a straight-line embedding in which all faces are acute triangles except the unbounded face.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1999
Journal title
Journal of Combinatorial Theory Series B
Record number
1526458
Link To Document