RSMT-MR: A Novel RSMT Algorithm

摘要：

The rectilinear Steiner minimum tree (RSMT) problem is one of the fundamental problems in electronic design automation. In this paper,we present a new heuristic algorithm called RSMT-MR for RSMT problem. There are two steps in the algorithm: MergeEdges and Refinement. Experiment results show that our algorithm is accurate and effective.

作者: Sheqin Dong Yaoguang Wei Xianlong Hong

作者单位: Department of Computer Science & Technology,Tsinghua University,Beijing 100084

会议类型: 国际会议

会议名称: 9th International Conference on Solid-State and Integrated-Circuit Technology(第9届固态和集成电路国际会议)

会议地点: 北京

会议语种:英文

页码: 2296-2299

在线出版日期: 2008-10-20（万方平台首次上网日期，不代表论文的发表时间）