@techreport{oai:ipsj.ixsq.nii.ac.jp:00176529,
 author = {大塚, 広夢 and 小林, 靖明 and 玉木, 久夫},
 issue = {3},
 month = {Jan},
 note = {グラフの本型埋め込みの研究は古くから行われ，その拡張として，少ないページ数に少ない辺交差数でグラフを埋め込む問題が考えられている．ここでは，n 頂点のグラフ G と非負整数kが与えられたとき，G が 1 ページに辺の交差数が高々 k で埋め込みができるかを判定する問題を考える．この問題は Bannister と Eppstein (GD 2014) によって固定パラメータ容易であることが示されたが，その結果の中では Courcelle の定理を用いているため，アルゴリズムやその計算時間は陽に示されていない．本稿では，その判定問題に対する 2O (k log k) n 時間アルゴリズムを与える．この結果は，既存の手法に対して単純に動的計画法を与えるのではなく，1 ページ描画に関する非自明な性質を用いたアルゴリズムである．},
 title = {交差数の少ない単一ページ描画における固定パラメータアルゴリズム},
 year = {2017}
}