• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2008 年度 研究成果報告書

有向グラフの階層的描画を求めるアルゴリズムの設計

研究課題

  • PDF
研究課題/領域番号 19500029
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関神戸大学

研究代表者

増田 澄男  神戸大学, 大学院・工学研究科, 教授 (80173748)

連携研究者 山口 一章  神戸大学, 大学院・工学研究科, 准教授 (60273760)
研究期間 (年度) 2007 – 2008
キーワードアルゴリズム / グラフ理論 / 描画
研究概要

代表的な有向グラフ描画法として, 階層的描画を求めるSugiyamaらの方法が知られている. 本研究では, この方法の各ステップについて考察し, 従来の方法の改良を行った. また, 辺交差数と描画幅削減のため, 垂直・水平線分のみを用いて辺を描く方法を開発した. さらに, 頂点がラベルをもつグラフに対して, グラフ描画を求めた後, できるだけ大きな文字サイズを使ってラベルを配置する方法を提案した.

  • 研究成果

    (7件)

すべて 2009 2008 2007

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (4件)

  • [雑誌論文] 有向グラフ描画アルゴリズムにおける閉路削除法の改良2009

    • 著者名/発表者名
      寺本正幸, 増田澄男, 山口一章
    • 雑誌名

      電子情報通信学会論文誌 vol.J92-A(掲載予定)

    • 査読あり
  • [雑誌論文] 局所探索法による階層的描画の辺交差削減2009

    • 著者名/発表者名
      田守健太郎, 山口一章, 増田澄男
    • 雑誌名

      電子情報通信学会論文誌 vol.J92-A

      ページ: 55-61

    • 査読あり
  • [雑誌論文] 一般化したラベルサイズ最大化問題に対するアルゴリズム2008

    • 著者名/発表者名
      西山岳志, 山口一章, 増田澄男
    • 雑誌名

      電子情報通信学会論文誌 vol.J91-A

      ページ: 1223-228

    • 査読あり
  • [学会発表] 階層グラフ描画アルゴリズムにおける辺の形状の決定法2008

    • 著者名/発表者名
      荒木徹也, 増田澄男, 山口一章
    • 学会等名
      平成20年電気関係学会関西支部連合大会
    • 発表場所
      京都市
    • 年月日
      2008-11-09
  • [学会発表] グラフ描画における頂点ラベルサイズの最大化2008

    • 著者名/発表者名
      阿部昇, 増田澄男, 山口一章
    • 学会等名
      平成20年度情報処理学会関西支部支部大会
    • 発表場所
      京都市
    • 年月日
      2008-10-24
  • [学会発表] 有向グラフ描画アルゴリズムにおける閉路削除法の改良2008

    • 著者名/発表者名
      寺本正幸, 増田澄男, 山口一章
    • 学会等名
      2008年電子情報通信学会総合大会
    • 発表場所
      北九州市
    • 年月日
      2008-03-29
  • [学会発表] 階層的グラフにおける交差数最小化問題に対する局所探索法の適用2007

    • 著者名/発表者名
      田守健太郎, 山口一章, 増田澄男
    • 学会等名
      平成19年電気関係学会関西支部連合大会
    • 発表場所
      神戸市
    • 年月日
      2007-11-18

URL: 

公開日: 2010-06-10   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi