A Study on Minimum Steiner Tree Algorithms and the Application of Routing Algorithms to Near-Future Traffic Evaluation Based Automatic Navigation

博士 === 國立交通大學 === 資訊科學與工程研究所 === 106 === Routing has many applications in industry and life. In industry, routing is a main step in the design of integrated circuits (ICs). Multi-layer obstacle-avoiding rectilinear Steiner tree (ML-OARST) construction is crucial for a router or a placer to approxima...

Full description

Bibliographic Details
Main Authors: Lin, Kuen-Wey, 林昆蔚
Other Authors: Li, Yih-Lang
Format: Others
Language:en_US
Published: 2018
Online Access:http://ndltd.ncl.edu.tw/handle/ee82jd