Rectilinear steiner minimal tree among obstacles

IEEE International Symposium on Semiconductor Manufacturing Conference Proceedings

Volumn 1, Issue , 2003, Pages 348-351

  Yang, Yang ^a   Zhu, Qi ^a   Jing, Tong ^a   Hong, Xianlong ^a   Wang, Yin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURATE ESTIMATION; FLOOR-PLANNING; MULTI TERMINALS; PHYSICAL DESIGN; RECTILINEAR STEINER MINIMAL TREES (RSMT); STEINER MINIMAL TREE; TREE CONSTRUCTION; WIRE LENGTH;

EID: 85085515276     PISSN: 1523553X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASIC.2003.1277559     Document Type: Conference Paper

References (13)

1. J.M.Ho, M.Sarrafzadeh and A.Suzuki, Proc. Of IEEE ICCAD. (San Jose, USA. 1990), p.424
2. Z.Zhou, C.D.Jiang, L.S.Huang, and J.Gu. J. of Software, 14, 2. 166(2003)
3. J.Liu. Y.Zhao, E.Shrowitz and G. Karypis. Proc. Of IEEE ISCAS, (Scottsdale, USA, 2002), p.781
4. Y.Kubo, Y.Takashima, S.Nakatake and Y.Kajitani, Proc. Of ASP-DAC, (Japan, 2000), p. 87
5. J.L.Ganlcy and J.P.Cohoon, Proc. of IEEE ISCAS, (London, UK, 1994),p.113
6. S.Q.Zheng, J.S.Lim, and S.S.Iyengar, IEEE Trans. on CAD, 15, 1,103(1996)
7. Z.Zhou, GL.Chen, and J.Gu, Chinese J. of Computers, 22, 5, 519(1999)
8. S.E.Dreyfus, and R.A.Wagner, Networks, 1, 195(1972)
9. D.M.Warme, P. Winter, and M.Zacharisen, Technical Report DIKU-TR-98/11, Dept. of Computer Science, Univ. of Copenhagen. 1998
10. A.B.Kahng, and G. Robins, IEEE Trans. on CAD, 11,7,893(1992)
11. A.B.Kahng, I.I.Mandoiu, and A.Z.Zelikovsky, Proc. Of ASP-DAC, (Kitakyushu, Japan, 2003), p.828
12. M.Hanan, SIAM J. Of Applied Math, 11, 4, 255(1966)
13. D.S.Chen and M.Sarrafzadeh, Proc. Of IEEE/ACM ICCAD, (San Jose, USA, 1992), p.390