One-layer routing without component constraints

DOI10.1016/0022-0000(84)90022-9MaRDI QIDQ1065762zbMATH OpenOpenAlexFDO

Authors Errol L. Lloyd, S. S. Ravi

Publication date 1984

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-0000(84)90022-9

zbMATH Keywords

printed circuit boardpolynomial-time algorithmsVLSIwiringoptimal layouts

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• scientific article; zbMATH DE number 4077133
• Optimal Three-Layer Channel Routing
• A Provably Good Algorithm for the Two Module Routing Problem
• scientific article; zbMATH DE number 3907789
• Nearly optimal algorithms and bounds for multilayer channel routing

Cited in

(8)

• Efficient breakout routing in printed circuit boards (extended abstract)
• scientific article; zbMATH DE number 4083048 (Why is no real title available?)
• Single bend wiring
• The benefits of external wires in single row routing
• An Approach to Gate Assignment and Module Placement for Printed Wiring Boards
• Single-layer channel routing and placement with single-sided nets
• scientific article; zbMATH DE number 4077133 (Why is no real title available?)
• A Provably Good Algorithm for the Two Module Routing Problem

This page was built for publication: One-layer routing without component constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1065762)