Effective Multi-Layer Obstacle-Avoiding Rectilinear Steiner Tree Construction

碩士 === 國立交通大學 === 電子工程系所 === 96 === Given a set of pins and a set of obstacles on multiple routing layers, a multi-layer obstacle-avoiding rectilinear Steiner minimal tree (ML-OARSMT) is a tree of minimal total wirelength that connects these pins, possibly through some extra points (called Steiner p...

Full description

Bibliographic Details
Main Authors: Shung-Wei Lin, 林聖偉
Other Authors: Hui-Ru Jiang
Format: Others
Language:zh-TW
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/z9bg77