グラフ描画アルゴリズムを用いた情報表示

• 研究課題/領域番号: 21500037
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: ソフトウエア
• 研究機関: 神戸大学
• 研究代表者: 増田 澄男 神戸大学, 大学院・工学研究科, 教授 (80173748)
• 連携研究者: 山口 一章 神戸大学, 大学院・工学研究科, 准教授 (60273760)
• 研究期間 (年度): 2009 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円); 2011年度: 650千円 (直接経費: 500千円、間接経費: 150千円); 2010年度: 260千円 (直接経費: 200千円、間接経費: 60千円); 2009年度: 650千円 (直接経費: 500千円、間接経費: 150千円)
• キーワード: アルゴリズム / グラフ理論 / 描画

研究概要

情報表示の手段としてグラフ描画アルゴリズムをより有効なものにするため,以下のアルゴリズムの開発を行った.(1)グラフの直線描画が与えられたときに,頂点の位置関係を概ね保存した直交描画を求めるアルゴリズム,(2)グラフの直線描画の質を改善するアルゴリズム,(3)階層描画における頂点座標決定アルゴリズム及びダミー頂点共有化アルゴリズム,(4)非連結グラフに対する力指向描画アルゴリズム,(5)頂点を軸平行長方形で表す場合のグラフ描画アルゴリズム.

研究成果

• [雑誌論文] 全頂点のラベルを配置したグラフ描画を求めるアルゴリズム (2012)
  • 著者名/発表者名: 阿部昇, 増田澄男, 山口一章
  • 雑誌名: 電子情報通信学会論文誌 巻: vol.J95-A
  • NAID: 110009489987
  • 査読あり
• [雑誌論文] 村田将太,階層グラフ描画における頂点座標決定アルゴリズム (2011)
  • 著者名/発表者名: 荒木徹也, 増田澄男, 山口一章
  • 雑誌名: 電子情報通信学会論文誌 巻: vol.J94-A ページ: 960-973
  • 査読あり
• [雑誌論文] 階層グラフ描画におけるダミー頂点の共有 (2011)
  • 著者名/発表者名: 荒木徹也, 増田澄男, 山口一章
  • 雑誌名: 電子情報通信学会論文誌 巻: vol.J94-A ページ: 950-959
  • NAID: 110008799228
  • 査読あり
• [雑誌論文] グラフ描画の直交格子への埋込アルゴリズムとデフォルメ路線図作成への応用 (2011)
  • 著者名/発表者名: 橘一行, 増田澄男, 山口一章, 鈴木智貴
  • 雑誌名: 電子情報通信学会論文誌 巻: vol.J94-A ページ: 180-191
  • NAID: 110008461462
  • 査読あり
• [雑誌論文] 階層グラフ描画におけるダミー頂点の共有 (2011)
  • 著者名/発表者名: 荒木徹也
  • 雑誌名: 電子情報通信学会論文誌 巻: Vol.J94-A ページ: 950-959
  • 査読あり
• [雑誌論文] 階層グラフ描画における頂点座標決定アルゴリズム (2011)
  • 著者名/発表者名: 荒木徹也
  • 雑誌名: 電子情報通信学会論文誌 巻: Vol.J94-A ページ: 960-973
  • 査読あり
• [雑誌論文] グラフ描画の直交格子への埋め込みアルゴリズムとデフォルメ路線図作成への応用 (2011)
  • 著者名/発表者名: 橘一行
  • 雑誌名: 電子情報通信学会論文誌 巻: Vol.J94-A ページ: 180-191
  • 査読あり
• [学会発表] グラフの直交描画アルゴリズムを用いたデフォルメ路線図作成法の改良 (2012)
  • 著者名/発表者名: 三好貴洋
  • 学会等名: 2012年電子情報通信学会総合大会
  • 発表場所: 岡山大学(岡山県)(学生ポスターセッション)
  • 年月日: 2012-03-21
• [学会発表] 頂点の位置関係が指定されたグラフの描画アルゴリズム (2011)
  • 著者名/発表者名: 林均, 増田澄男, 山口一章
  • 学会等名: 平成23年電気関係学会関西連合大会
  • 発表場所: 姫路市
  • 年月日: 2011-10-30
• [学会発表] 頂点の位置関係が指定されたグラフの描画アルゴリズム (2011)
  • 著者名/発表者名: 林均
  • 学会等名: 平成23年電気関係学会関西連合大会
  • 発表場所: 兵庫県立大学(兵庫県)
  • 年月日: 2011-10-30
• [学会発表] 頂点が幅をもつ階層グラフ描画の頂点配置改善法 (2011)
  • 著者名/発表者名: 竹内大和
  • 学会等名: 平成23年電気関係学会関西連合大会
  • 発表場所: 兵庫県立大学(兵庫県)
  • 年月日: 2011-10-30
• [学会発表] グラフの階層直交描画における頂点座標決定アルゴリズム (2011)
  • 著者名/発表者名: 荒木徹也
  • 学会等名: 平成23年度情報処理学会関西支部支部大会
  • 発表場所: 大阪大学中之島センター(大阪府)
  • 年月日: 2011-09-22
• [学会発表] 非連結無向グラフに対する力指向描画アルゴリズムの改良 (2010)
  • 著者名/発表者名: 児玉憲彦, 増田澄男, 山口一章
  • 学会等名: 平成22年電気関係学会関西連合大会
  • 発表場所: 草津市
  • 年月日: 2010-11-13
• [学会発表] 非連結無向グラフに対する力指向描画アルゴリズムの改良 (2010)
  • 著者名/発表者名: 児玉憲彦
  • 学会等名: 平成22年電気関係学会関西支部連合大会
  • 発表場所: 立命館大学(滋賀県)
  • 年月日: 2010-11-13
• [学会発表] 頂点が幅をもつ階層グラフ描画の頂点座標決定法 (2010)
  • 著者名/発表者名: 村田將太
  • 学会等名: 平成22年電気関係学会関西支部連合大会
  • 発表場所: 立命館大学(滋賀県)
  • 年月日: 2010-11-13
• [学会発表] 頂点が大きさをもつグラフの描画アルゴリズム (2010)
  • 著者名/発表者名: 阿部昇, 増田澄男, 山口一章
  • 学会等名: 平成22年度情報処理学会関西支部支部大会
  • 発表場所: 大阪市
  • 年月日: 2010-09-22
• [学会発表] 階層グラフ描画における頂点座標決定アルゴリズム (2010)
  • 著者名/発表者名: 荒木徹也
  • 学会等名: 平成22年度情報処理学会関西支部支部大会
  • 発表場所: 大阪大学中之島センター(大阪府)
  • 年月日: 2010-09-22
• [学会発表] 頂点が大きさをもつグラフの描画アルゴリズム (2010)
  • 著者名/発表者名: 阿部昇
  • 学会等名: 平成22年度情報処理学会関西支部支部大会
  • 発表場所: 大阪大学中之島センター(大阪府)
  • 年月日: 2010-09-22
• [学会発表] 非連結無向グラフに対する力指向描画アルゴリズム (2009)
  • 著者名/発表者名: 児玉憲彦
  • 学会等名: 平成21年電気関係学会関西支部連合大会
  • 発表場所: 大阪大学(大阪府)
  • 年月日: 2009-11-08
• [学会発表] 頂点とラベルの重なりを許した場合のグラフ描画における頂点ラベル配置法 (2009)
  • 著者名/発表者名: 阿部昇, 増田澄男, 山口一章
  • 学会等名: 平成21年度情報処理学会関西支部支部大会
  • 発表場所: 大阪市
  • 年月日: 2009-09-29
• [学会発表] 頂点とラベルの重なりを許した場合のグラフ描画における頂点ラベル配置法 (2009)
  • 著者名/発表者名: 阿部昇
  • 学会等名: 平成21年度情報処理学会関西支部支部大会
  • 発表場所: 神戸大学(兵庫県)
  • 年月日: 2009-09-29