@techreport{oai:ipsj.ixsq.nii.ac.jp:00200211,
 author = {和田, 邦彦 and 大和田, 真由 and 山本, 克治 and 堀本, 遊 and 佐藤, 真平 and 高橋, 篤司},
 issue = {31},
 month = {Nov},
 note = {ADC2019 で題材となった配置配線パズルは，盤面上にポリオミノを配置しポリオミノ間のネットを交差なく配線するルールであり，実際の集積回路設計における配置配線問題と非常に親和性が高い．本研究では問題をグラフ描画問題とモデル化し，グラフの位相埋め込みを考慮して平面描画を行うことでポリオミノ間ネットの配線を行った後，配線済みの状態を保ちながら最良な配置を探索する求解手法を提案する．また，提案手法による求解が効率的に良質な解を得られることを計算機実験で示す．},
 title = {グラフの位相埋め込みの配置配線パズルへの適用に関する一検討},
 year = {2019}
}