Chen, Yuh-LinYuh-LinChenSAO-JIE CHENTsai, Chia-ChunChia-ChunTsaiHu, Yu-HenYu-HenHu2007-04-192018-07-062007-04-192018-07-061991-0519308868http://ntur.lib.ntu.edu.tw/bitstream/246246/2007041910032255/1/00246686.pdfTaipeiA general area router (GEAR) based on the planning approach is proposed and implemented. Two meta-planning techniques, graceful retreat and least impact form the least commitment strategy in the router. These techniques are used to manage effectively the selection of net segments and the assignment of track resources, and to deliver a reasonable solution. The router can be applied to solver various kinds of routing problems, such as the channel routing, switchbox routing, staircase routing, rectilinear area routing with obstacles, and so on. Many examples extracted from the literature are experimentally tested and the obtained results can compete with many other routers in quality. © 1991 IEEE.application/pdf477068 bytesapplication/pdf[SDGs]SDG11VLSI circuits; Channel routing; Commitment strategy; Planning techniques; Rectilinear area; Routing problems; Switchbox routing; Planningconference paper10.1109/VTSA.1991.2466862-s2.0-85069749052http://ntur.lib.ntu.edu.tw/bitstream/246246/2007041910032255/1/00246686.pdf