@techreport{oai:ipsj.ixsq.nii.ac.jp:00214050,
 author = {石神, 魁人 and 藤吉, 邦洋 and Ishigami, Kaito and Kunihiro, Fujiyoshi},
 issue = {35},
 month = {Nov},
 note = {固定端子が配線領域の上下辺だけに存在すると定義されるチャネルに対し，1 つのネットにつき水平トラック 1 本以下という制約のもと効率よく経路が実現できるチャネル配線手法が知られている．また，トラック 1 本では配線できない場合，一部のネットのみ 2 本のトラックを使用して配線する dogleg 配線手法が提案されているが，端子が配線領域の内側に与えられる問題には対応することができない．そこで我々は dogleg 配線手法を拡張し，できるだけ少ないトラックを用いて配線する 2 層配線手法を提案する．そして提案手法を計算機実装して実験を行い，多くのネットを密に配線することができた．, Channel routing method is known that it can efficiently route rectangular regions called channels, which have fixed terminals on the upper and lower sides only. However, it is impossible to route regions including inside terminals. In this paper, we propose an extended dogleg channel routing method in order to route regions including inside terminals. The proposed method is implemented and it routes several routing problems made randomly.},
 title = {2層配線問題におけるチャネル配線手法の拡張},
 year = {2021}
}