| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2013-04-24 16:10 階層グラフの直交描画アルゴリズム ○荒木徹也・増田澄男・的場郁典・山口一章・斎藤寿樹（神戸大）  COMP2013-7 |
|
| 抄録 | （和） | 本稿では,階層グラフの直交描画を求めるアルゴリズムを示す.ここで直交描画とは,各辺を垂直・水平線分からなる経路として描いた描画である.本稿では,描画中の水平線分の長さの総和が小さくなるように頂点の x座標を決定する方法を示す.更に,各高階辺の描画に 2 本の水平線分を用い得るものとして,辺の交差数と水平線分が占める y 座標の個数を共に少なく抑えながら,高階辺の描画を求める方法を提案する. |
| （英） | In this article, we show an algorithm for finding an orthogonal drawing of a hierarchical graph. In an orthogonal drawing, each edge is drawn as a path consisting of vertical and horizontal line segments. We present a method for determining the x-coordinates of the vertices so that the total sum of the lengths of horizontal line segments becomes small. We also propose a method for drawing hyperedges. It uses at most two horizontal line segments to draw each hyperedge and can make both the number of edge crossings in the graph drawing and that of y-coordinates of the horizontal line segments small. | |
| キーワード | （和） | 階層グラフ / 直交描画 / 発見的手法 / 高階辺 / / / / |
| （英） | hierarchical graph / orthogonal drawing / heuristic algorithm / hyperedge / / / / | |
| 文献情報 | 信学技報, vol. 113, no. 14, COMP2013-7, pp. 35-42, 2013年4月. | |
| 資料番号 | COMP2013-7 | |
| 発行日 | 2013-04-17 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2013-7 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2013-04-24 - 2013-04-24 |
| 開催地（和） | 神戸大学 |
| 開催地（英） | Kobe University |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2013-04-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | 階層グラフの直交描画アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | An Algorithm for Finding an Orthogonal Drawing of a Hierarchical Graph |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 階層グラフ / hierarchical graph |
| キーワード(2)（和/英） | 直交描画 / orthogonal drawing |
| キーワード(3)（和/英） | 発見的手法 / heuristic algorithm |
| キーワード(4)（和/英） | 高階辺 / hyperedge |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 荒木 徹也 / Tetsuya Araki / アラキ テツヤ |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 増田 澄男 / Sumio Masuda / マスダ スミオ |
| 第2著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 的場 郁典 / Ikunori Matoba / マトバ イクノリ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 山口 一章 / Kazuaki Yamaguchi / ヤマグチ カズアキ |
| 第4著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 斎藤 寿樹 / Toshiki Saitoh / サイトウ トシキ |
| 第5著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2013-04-24 16:10:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2013-7 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | no.14 |
| ページ範囲 | pp.35-42 |
| ページ数 | 8 |
| 発行日 | 2013-04-17 (COMP) |
[研究会発表申込システムのトップページに戻る]