@techreport{oai:ipsj.ixsq.nii.ac.jp:00072910, author = {渡部, 弘基 and 玉木, 久夫 and Hiroki, Watanabe and Hisao, Tamaki}, issue = {7}, month = {Feb}, note = {グラフの自動描画においては,通常は辺交差は無い方が良いとされる.しかし,例えば地下鉄の路線図のように,交差が意味を持ち,描画の最適化において,交差が保存されることが望ましい場合もある.交差の保存の難易は,最適化の方法に依存する.本稿では,グラフ分割に基づいた巨大近傍局所探索の枠組みの中で,交差を保存した最適化を行うための方法を述べる., 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.}, title = {グラフの自動描画における交差を考慮した巨大近傍探索}, year = {2011} }