Parallel Algorithms for Obstacle-Avoiding Rectilinear Steiner Minimal Tree Construction

碩士 === 元智大學 === 資訊工程學系 === 100 === In the field of integrated circuit physical design automation, the problem of obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) construction is a fundamental problem and has attracted a lot of research attention. In this thesis, three parallel algorithms...

Full description

Bibliographic Details
Main Authors: Cheng-Yuan Chang, 張政源
Other Authors: 曾奕倫
Format: Others
Language:zh-TW
Online Access:http://ndltd.ncl.edu.tw/handle/70484244380143531633