A randomized algorithm for the fixed-length routing problem

Tieyuan Pan, Ran Zhang, Yasuhiro Takashima, Takahiro Watanabe

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトル2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014
出版社Institute of Electrical and Electronics Engineers Inc.
ページ711-714
ページ数4
February
ISBN(電子版)9781479952304
DOI
出版ステータスPublished - 2015 2 5
イベント2014 IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2014 - Ishigaki Island, Okinawa, Japan
継続期間: 2014 11 172014 11 20

出版物シリーズ

名前IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS
番号February
2015-February

Other

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

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「A randomized algorithm for the fixed-length routing problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル