| No | 187665 |
|---|---|
| 標題（和） | ［ポスター講演］On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs (Extended Abstract) |
| 標題（英） | [Poster Presentation] On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs (Extended Abstract) |
| 研究会名（和） | 通信方式, 信号処理, 回路とシステム |
| 研究会名（英） | Communication Systems, Signal Processing, Circuits and Systems |
| 開催年月日 | 2008-03-06 |
| 終了年月日 | 2008-03-07 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CAS2007-143, SIP2007-218, CS2007-108 |
| 抄録（和） | |
| 抄録（英） | It has been known that every series-parallel 6-graph has a 2-bend 3-D orthogonal drawing, while it has been open whether every series-parallel 6-graph has a 1-bend 3-D orthogonal drawing. We show in this paper that every outerplanar 5-graph has a 1-bend 3-D orthogonal drawing. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.107, No.527,529,531 |
| ページ開始 | 93 |
| ページ終了 | 94 |
| キーワード（和） | |
| キーワード（英） | 3-D orthogonal drawing,bend,outerplanar graph |
| 本文の言語 | ENG |
| 著者（和） | 大島拓也 |
| 著者（ヨミ） | |
| 著者（英） | Takuya Oshima |
| 所属機関（和） | 東京工業大学 |
| 所属機関（英） | Tokyo Institute of Technology |
| 著者（和） | 田湯智 |
| 著者（ヨミ） | |
| 著者（英） | Satoshi Tayu |
| 所属機関（和） | 東京工業大学 |
| 所属機関（英） | Tokyo Institute of Technology |
| 著者（和） | 上野修一 |
| 著者（ヨミ） | |
| 著者（英） | Shuichi Ueno |
| 所属機関（和） | 東京工業大学 |
| 所属機関（英） | Tokyo Institute of Technology |