A-027 Sufficient Condition for Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs

スポンサーリンク

概要

• 論文の詳細を見る

• A straight-line drawing of a plane graph is called an open rectangle-of-influence drawing if there is no vertex in the proper inside of the axis-parallel rectangle defined by the two ends of every edge. In an inner triangulated plane graph, every inner face is a triangle although the outer face is not necessarily a triangle. A sufficient condition for an inner triangulated plane graph G to have an open rectangle-of-influence drawing was known in [4]. In this paper, we improve the condition in [4] and present a linear time algorithm to construct an open rectangle-of-influence drawing of G if G satisfies our condition.

• 2010-08-20

著者

• Miura Kazuyuki

  Faculty Of Symbiotic Systems Science Fukushima University

• Kimura Fumiya

  Faculty of Symbiotic Systems Science Fukushima University

関連論文

• A-027 Sufficient Condition for Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs

スポンサーリンク