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

2015 年度 研究成果報告書

グラフの階層描画におけるSugiyama methodへの厳密アルゴリズムの適用

研究課題

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

研究活動スタート支援

配分区分補助金
研究分野 情報学基礎理論
研究機関学習院大学

研究代表者

小林 靖明  学習院大学, 付置研究所, 助教 (60735083)

研究期間 (年度) 2014-08-29 – 2016-03-31
キーワードグラフアルゴリズム / 厳密アルゴリズム / 固定パラメータアルゴリズム / グラフ描画
研究成果の概要

本研究ではグラフの階層描画の手法として知られるSugiyama methodに対して厳密アルゴリズムの適用を行った.Sugiyama methodに関してはいくつかのヒューリスティックアルゴリズムを用いた方法が知られているが,厳密アルゴリズムを適用する研究は知られていない.本研究の実験において,交差数を最小化する固定パラメータアルゴリズムが十分に有用であることを明らかにした.また,階層を2層に限定した場合について既存のアルゴリズムよりも高速なアルゴリズムの開発に成功した.

自由記述の分野

情報学基礎

URL: 

公開日: 2017-05-10  

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

Powered by NII kakenhi