Obstacle-Avoiding Rectilinear Steiner Tree with Minimal Diameter

碩士 === 國立臺灣大學 === 電子工程學研究所 === 97 === In today’s VLSI designs, there can be many blockages in a routing region. The obstacle-avoiding rectilinear Steiner minimum tree (OARSMT) problem has become an important problem in the physical design stage of VLSI circuits. Although this problem has attracted a...

Full description

Bibliographic Details
Main Authors: Wen-Di Cheng, 鄭文迪
Other Authors: 郭斯彥
Format: Others
Language:en_US
Published: 2009
Online Access:http://ndltd.ncl.edu.tw/handle/40481740383336368320