Unification of obstacle-avoiding rectilinear Steiner tree construction
Iris Hui-Ru Jiang, Shung-Wei Lin, Yen‐Ting Yu · 2008
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.