講演名 2008-03-07
On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs : Extended Abstract
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) 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.
キーワード(和)
キーワード(英) 3-D orthogonal drawing / bend / outerplanar graph
資料番号 CAS2007-143,SIP2007-218,CS2007-108
発行日

研究会情報
研究会 CS
開催期間 2008/2/29(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Communication Systems (CS)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) On the Three-Dimensional Orthogonal Drawing of Outerplanar Graphs : Extended Abstract
サブタイトル(和)
キーワード(1)(和/英) / 3-D orthogonal drawing
第 1 著者 氏名(和/英) / Takuya OSHIMA
第 1 著者 所属(和/英)
Department of Communications and Integrated Systems Tokyo Institute of Technology
発表年月日 2008-03-07
資料番号 CAS2007-143,SIP2007-218,CS2007-108
巻番号(vol) vol.107
号番号(no) 531
ページ範囲 pp.-
ページ数 2
発行日