ヤマグチ　カズアキ   Kazuaki Yamaguchi   山口　一章    所属   追手門学院大学  理工学部 情報工学科    職種   教授
研究期間	2007～2008
研究課題	有向グラフの階層的描画を求めるアルゴリズムの設計
実施形態	科学研究費補助金
研究委託元等の名称	日本学術振興会
研究種目名	基盤研究(C)
研究機関	神戸大学
研究者・共同研究者	増田 澄男,山口 一章
概要	代表的な有向グラフ描画法として, 階層的描画を求めるSugiyamaらの方法が知られている. 本研究では, この方法の各ステップについて考察し, 従来の方法の改良を行った. また, 辺交差数と描画幅削減のため, 垂直・水平線分のみを用いて辺を描く方法を開発した. さらに, 頂点がラベルをもつグラフに対して, グラフ描画を求めた後, できるだけ大きな文字サイズを使ってラベルを配置する方法を提案した.
PermalinkURL	https://kaken.nii.ac.jp/file/KAKENHI-PROJECT-19500029/19500029seika.pdf