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

optimal layoutspolynomial-time algorithmsprinted circuit boardVLSIwiring

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

(9)

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

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)