TY - GEN
T1 - A randomized algorithm for the fixed-length routing problem
AU - Pan, Tieyuan
AU - Zhang, Ran
AU - Takashima, Yasuhiro
AU - Watanabe, Takahiro
PY - 2015/2/5
Y1 - 2015/2/5
N2 - In this paper, we propose a fixed-length routing method in Printed Circuit Board (PCB). The proposed method utilizes the simpath algorithm with a randomized graph reduction. It outputs the routing of the nets with small length-error. Its efficiency is confirmed empirically.
AB - In this paper, we propose a fixed-length routing method in Printed Circuit Board (PCB). The proposed method utilizes the simpath algorithm with a randomized graph reduction. It outputs the routing of the nets with small length-error. Its efficiency is confirmed empirically.
UR - http://www.scopus.com/inward/record.url?scp=84937819920&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84937819920&partnerID=8YFLogxK
U2 - 10.1109/APCCAS.2014.7032880
DO - 10.1109/APCCAS.2014.7032880
M3 - Conference contribution
AN - SCOPUS:84937819920
T3 - IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS
SP - 711
EP - 714
BT - 2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014
Y2 - 17 November 2014 through 20 November 2014
ER -