Efficient Multi-Layer Obstacle-Avoiding Region-to-Region Rectilinear Steiner Tree Construction*
暂无分享,去创建一个
Jie-Hong Roland Jiang | Yao-Wen Chang | Run-Yi Wang | Chia-Cheng Pai | Jun-Jie Wang | Hsiang-Ting Wen | Yu-Cheng Pai | James CM Li
[1] Takeshi Yoshimura,et al. An O-tree representation of non-slicing floorplan and its applications , 1999, DAC '99.
[2] D. T. Lee,et al. Efficient Multilayer Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Geometric Reduction , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[3] Hai Zhou,et al. EBOARST: An Efficient Edge-Based Obstacle-Avoiding Rectilinear Steiner Tree Construction Algorithm , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[4] Yao-Wen Chang,et al. Obstacle-Avoiding Rectilinear Steiner Tree Construction Based on Spanning Graphs , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.
[5] Michael Ian Shamos,et al. Geometric intersection problems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).
[6] David S. Johnson,et al. The Rectilinear Steiner Tree Problem is NP Complete , 1977, SIAM Journal of Applied Mathematics.
[7] D. T. Lee,et al. An efficient algorithm for multi-layer obstacle-avoiding rectilinear Steiner tree construction , 2012, DAC Design Automation Conference 2012.
[8] Yu Hu,et al. An-OARSMan: obstacle-avoiding routing tree construction with good length performance , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..
[9] Gary W. Clow. A Global Routing Algorithm for General Cells , 1984, 21st Design Automation Conference Proceedings.
[10] Cindy Chin-Fang Shen,et al. ICCAD-2017 CAD contest in net open location finder with obstacles: Invited paper , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).
[11] G. Yan,et al. An-OARSMan: obstacle-avoiding routing tree construction with good length performance , 2005, ASP-DAC '05.
[12] Yao-Wen Chang,et al. Efficient multi-layer obstacle-avoiding rectilinear Steiner tree construction , 2007, ICCAD 2007.