グラフ描画アルゴリズムの性能評価

被引用文献2件

書誌事項

タイトル別名
  • Performance Evaluations of Graph Drawing Algorithms

この論文をさがす

抄録

近年,コンピュータ技術の発展により,その用途は多様化している.その中の一つに,点と線であらわされる図形をグラフとしてモデル化し,描画させるという用途がある.一般のグラフの描画では,「見やすさ」の基準を考える必要があるが,各個人の主観による部分があり,簡単には「見やすさ」の評価をすることは出来ない.そこで本報告では,グラフの「見やすさ」に対する一般的な基準を考え,定量的に評価することを試みる.さらに,一般グラフを描画する,スプリングモデルに基づいた2つのアルゴリズムとそれらの改良版について,描画したグラフから各アルゴリズムを定量的に評価する.

収録刊行物

被引用文献 (2)*注記

もっと見る

詳細情報 詳細情報について

  • CRID
    1572261552070401280
  • NII論文ID
    110002812206
  • NII書誌ID
    AN1009593X
  • ISSN
    09196072
  • 本文言語コード
    ja
  • データソース種別
    • CiNii Articles

問題の指摘

ページトップへ