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
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
Journal title :
Journal of Combinatorial Theory Series B