A randomized algorithm for the fixed-length routing problem

Tieyuan Pan, Ran Zhang, Yasuhiro Takashima, Takahiro Watanabe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages711-714
Number of pages4
Volume2015-February
EditionFebruary
DOIs
Publication statusPublished - 2015 Feb 5
Event2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014 - Ishigaki Island, Okinawa, Japan
Duration: 2014 Nov 172014 Nov 20

Other

Other2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014
CountryJapan
CityIshigaki Island, Okinawa
Period14/11/1714/11/20

Fingerprint

Printed circuit boards

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Pan, T., Zhang, R., Takashima, Y., & Watanabe, T. (2015). A randomized algorithm for the fixed-length routing problem. In IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS (February ed., Vol. 2015-February, pp. 711-714). [7032880] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APCCAS.2014.7032880

A randomized algorithm for the fixed-length routing problem. / Pan, Tieyuan; Zhang, Ran; Takashima, Yasuhiro; Watanabe, Takahiro.

IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. Vol. 2015-February February. ed. Institute of Electrical and Electronics Engineers Inc., 2015. p. 711-714 7032880.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pan, T, Zhang, R, Takashima, Y & Watanabe, T 2015, A randomized algorithm for the fixed-length routing problem. in IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. February edn, vol. 2015-February, 7032880, Institute of Electrical and Electronics Engineers Inc., pp. 711-714, 2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014, Ishigaki Island, Okinawa, Japan, 14/11/17. https://doi.org/10.1109/APCCAS.2014.7032880
Pan T, Zhang R, Takashima Y, Watanabe T. A randomized algorithm for the fixed-length routing problem. In IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. February ed. Vol. 2015-February. Institute of Electrical and Electronics Engineers Inc. 2015. p. 711-714. 7032880 https://doi.org/10.1109/APCCAS.2014.7032880
Pan, Tieyuan ; Zhang, Ran ; Takashima, Yasuhiro ; Watanabe, Takahiro. / A randomized algorithm for the fixed-length routing problem. IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS. Vol. 2015-February February. ed. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 711-714
@inproceedings{86ea7660df8e4d569254abd6d0ff8ab0,
title = "A randomized algorithm for the fixed-length routing problem",
abstract = "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.",
author = "Tieyuan Pan and Ran Zhang and Yasuhiro Takashima and Takahiro Watanabe",
year = "2015",
month = "2",
day = "5",
doi = "10.1109/APCCAS.2014.7032880",
language = "English",
volume = "2015-February",
pages = "711--714",
booktitle = "IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
edition = "February",

}

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

VL - 2015-February

SP - 711

EP - 714

BT - IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

PB - Institute of Electrical and Electronics Engineers Inc.

ER -