Efficient Obstacle-Avoiding Rectilinear Steiner Tree Construction
碩士 === 國立臺灣大學 === 電子工程學研究所 === 95 === Given a set of pins and a set of obstacles on a plane, an obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) connects these pins by vertical/horizontal edges, possibly through some additional points (called Steiner points), and avoids running through an...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2007
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/51530167127492895989 |