| 大会名称 |
|---|
| 2010年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2010 |
| 発行日 |
| 2010/8/20 |
| セッション番号 |
| 7A |
| セッション名 |
| アルゴリズム・コンピュテーション(3) |
| 講演日 |
| 2010/09/09 |
| 講演場所(会議室等) |
| A会場（総合学習プラザ1F 第5講義室） |
| 講演番号 |
| A-027 |
| タイトル |
| Sufficient Condition for Open Rectangle-of-Influence Drawings of Inner Triangulated Plane Graphs |
| 著者名 |
| Miura Kazuyuki, Kimura Fumiya, |
| キーワード |
| graph drawing, Open rectangle-of-influence drawing, Inner triangulated plane graph |
| 抄録 |
|
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 ¥cite{MMN09}. In this paper, we improve a condition in ¥cite{MMN09} and present a linear time algorithm to construct an open rectangle-of-influence drawing of $G$ if $G$ satisfies our condition. |
| 本文pdf |
| PDF download (229.7KB) |