| 研究課題/領域番号 |
24500040
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
ソフトウエア
|
|---|
| 研究機関 | 神戸大学 |
|---|
研究代表者 |
増田 澄男 神戸大学, 工学(系)研究科(研究院), 教授 (80173748)
|
|---|
| 連携研究者 |
山口 一章 神戸大学, 大学院工学研究科, 准教授 (60273760)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 390千円 (直接経費: 300千円、間接経費: 90千円)
2013年度: 390千円 (直接経費: 300千円、間接経費: 90千円)
2012年度: 390千円 (直接経費: 300千円、間接経費: 90千円)
|
|---|
| キーワード | アルゴリズム / グラフ理論 / 描画 |
|---|
| 研究成果の概要 |
本研究では，階層グラフの直交描画を求める新しいアルゴリズムを提案した．ここで直交描画とは，各辺を垂直・水平線分からなる経路として描いたグラフ描画である．提案手法の一部として，本研究では以下の方法を作成した．(i) ダミー頂点の共有化を行う方法，(ii) ダミー頂点共有後のグラフの辺集合から高階辺の集合を作成する方法，(iii) 描画中の水平線分の長さの総和が小さくなるように頂点のx座標を定める方法，及び(iv) 高階辺を描画する方法．最後の方法(iv)は，各高階辺の描画に2本の水平線分を用い得るものとして，辺交差数を少なく抑えながら，直交描画を求めるものである．
|
