PORA: a Physarum-inspired obstacle-avoiding routing algorithm for integrated circuit design

DOI10.1016/j.apm.2019.10.027zbMath1481.94161OpenAlexW2980548235WikidataQ127022643 ScholiaQ127022643MaRDI QIDQ1988865

Xing Huang, Wen-Zhong Guo

Publication date: 24 April 2020

Published in: Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apm.2019.10.027

zbMATH Keywords

integrated circuitsmathematical modelingPhysarum polycephalumrectilinear Steiner minimal treeobstacle-avoiding routing

Mathematics Subject Classification ID

Applications of graph theory (05C90) Analytic circuit theory (94C05)

Uses Software

• PORA

Cites Work

• Steiner trees for fixed orientation metrics
• A mathematical model for adaptive transport network in path finding by true slime mold
• Rules for Biologically Inspired Adaptive Network Design
• An optimal minimum spanning tree algorithm
• Two algorithms for constructing a Delaunay triangulation
• The Rectilinear Steiner Tree Problem is $NP$-Complete
• On Steiner’s Problem with Rectilinear Distance

This page was built for publication: PORA: a Physarum-inspired obstacle-avoiding routing algorithm for integrated circuit design