Browsing by Author "Lin, Shung-Wei"

Now showing 1 - 1 of 1

UNIFICATION OF OBSTACLE-AVOIDING RECTILINEAR STEINER TREE CONSTRUCTION
(2008)
Jiang, Iris Hui-Ru
;
Lin, Shung-Wei
;
Yu, Yen-Ting
;
電子工程學系及電子研究所
;
Department of Electronics Engineering and Institute of Electronics
Multi-layer obstacle-avoiding rectilinear Steiner tree construction is an essential problem in physical design for advanced SoC and nano technologies. This paper unifies obstacle-avoiding rectilinear Steiner tree construction either for single or for multiple routing layers. Experimental results show that our algorithm outperforms the state-of-the-art works for both cases.