| 講演名 | 2013-04-24 階層グラフの直交描画アルゴリズム 荒木 徹也, 増田 澄男, 的場 郁典, 山口 一章, 斎藤 寿樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,階層グラフの直交描画を求めるアルゴリズムを示す.ここで直交描画とは,各辺を垂直・水平線分からなる経路として描いた描画である.本稿では,描画中の水平線分の長さの総和が小さくなるように頂点の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 |
| 資料番号 | COMP2013-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2013/4/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 階層グラフの直交描画アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | An Algorithm for Finding an Orthogonal Drawing of a Hierarchical Graph |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 階層グラフ / hierarchical graph |
| キーワード(2)（和/英） | 直交描画 / orthogonal drawing |
| キーワード(3)（和/英） | 発見的手法 / heuristic algorithm |
| キーワード(4)（和/英） | 高階辺 / hyperedge |
| 第 1 著者 氏名（和/英） | 荒木 徹也 / Tetsuya ARAKI |
| 第 1 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 増田 澄男 / Sumio MASUDA |
| 第 2 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 3 著者 氏名（和/英） | 的場 郁典 / Ikunori MATOBA |
| 第 3 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 4 著者 氏名（和/英） | 山口 一章 / Kazuaki YAMAGUCHI |
| 第 4 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 第 5 著者 氏名（和/英） | 斎藤 寿樹 / Toshiki SAITOH |
| 第 5 著者 所属（和/英） | 神戸大学大学院工学研究科 Graduate School of Engineering, Kobe University |
| 発表年月日 | 2013-04-24 |
| 資料番号 | COMP2013-7 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 14 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |