グラフの自動描画における交差を考慮した巨大近傍探索

• Item type: SIG Technical Reports(1)
• 公開日: 2011-02-28
• タイトル: グラフの自動描画における交差を考慮した巨大近傍探索
• タイトル / 言語: en
• タイトル: A large scale neighborhood search algorithm considering intersections for graph drawing
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 明治大学
• 著者所属: 明治大学
• 著者所属(英): en
• 著者所属(英): Meiji University
• 著者所属(英): en
• 著者所属(英): Meiji University
• 著者名: 渡部, 弘基; 玉木, 久夫
• 著者名(英): Hiroki, Watanabe; Hisao, Tamaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: グラフの自動描画においては，通常は辺交差は無い方が良いとされる．しかし，例えば地下鉄の路線図のように，交差が意味を持ち，描画の最適化において，交差が保存されることが望ましい場合もある．交差の保存の難易は，最適化の方法に依存する．本稿では，グラフ分割に基づいた巨大近傍局所探索の枠組みの中で，交差を保存した最適化を行うための方法を述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In automatic graph drawing, intersection of edges are usually avoided. But, in the cases where intersections have meanings, such as in metro maps, intersections of edges should be maintained. The difficulty of maintaining intersections depends on the method of optimization. In this paper, we describe a method of preserving intersections, in the framework of large scale neighborhood search based on graph decompositions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2011-AL-134, 号 7, p. 1-8, 発行日 2011-02-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会