ヤマグチ　カズアキ   Kazuaki Yamaguchi   山口　一章    所属   追手門学院大学  理工学部 情報工学科    職種   教授
研究期間	2012/04/01～2015/03/31
研究課題	階層グラフの直交描画アルゴリズムの開発
実施形態	科学研究費補助金
研究委託元等の名称	日本学術振興会
研究種目名	基盤研究(C)
研究機関	神戸大学
研究者・共同研究者	増田 澄男,山口 一章
概要	本研究では，階層グラフの直交描画を求める新しいアルゴリズムを提案した．ここで直交描画とは，各辺を垂直・水平線分からなる経路として描いたグラフ描画である．提案手法の一部として，本研究では以下の方法を作成した．(i) ダミー頂点の共有化を行う方法，(ii) ダミー頂点共有後のグラフの辺集合から高階辺の集合を作成する方法，(iii) 描画中の水平線分の長さの総和が小さくなるように頂点のx座標を定める方法，及び(iv) 高階辺を描画する方法．最後の方法(iv)は，各高階辺の描画に2本の水平線分を用い得るものとして，辺交差数を少なく抑えながら，直交描画を求めるものである．
PermalinkURL	https://kaken.nii.ac.jp/file/KAKENHI-PROJECT-24500040/24500040seika.pdf