文献
J-GLOBAL ID:201802236125973281   整理番号:18A2073025

有向グラフ描画における矢じり配置問題に対する発見的手法

著者 (3件):
資料名:
巻: J101-A  号:ページ: 246-249 (WEB ONLY)  発行年: 2018年09月01日 
JST資料番号: U0470A  ISSN: 1881-0195  資料種別: 逐次刊行物 (A)
記事区分: 短報  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
有向グラフ描画において辺の向きを示す矢じりを,他の矢じりや頂点,辺とできるだけ重ならないように配置する問題について考察する。この問題に対して,矢じりの配置位置に制限を加えた場合のアルゴリズムが存在する。本論文では,各辺上で自由に矢じり位置を決定できるものとした場合の発見的手法を提案する。そして計算機実験により,矢じりが他の矢じり,頂点あるいは辺と重なる回数に関して,提案法が従来法より大幅に優れていることを示す。(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (1件):
分類
JSTが定めた文献の分類名称とコードです
グラフ理論基礎 
引用文献 (8件):
もっと見る
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る