• DocumentCode
    259149
  • Title

    A randomized algorithm for the fixed-length routing problem

  • Author

    Pan, Tieyuan ; Ran Zhang ; Takashima, Yasuhiro ; Watanabe, Takahiro

  • Author_Institution
    Grad. Sch. of Inf., Waseda Univ., Tokyo, Japan
  • fYear
    2014
  • fDate
    17-20 Nov. 2014
  • Firstpage
    711
  • Lastpage
    714
  • 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.
  • Keywords
    graph theory; network routing; printed circuit design; PCB; fixed-length routing method; printed circuit board; randomized graph reduction; simpath algorithm; small length-error; Algorithm design and analysis; Design automation; Educational institutions; Erbium; Rivers; Routing; Runtime;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference on
  • Conference_Location
    Ishigaki
  • Type

    conf

  • DOI
    10.1109/APCCAS.2014.7032880
  • Filename
    7032880
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=259149