One-layer routing without component constraints

DOI10.1016/0022-0000(84)90022-9zbMath0576.94034OpenAlexW2061110962MaRDI QIDQ1065762

S. S. Ravi, Errol L. Lloyd

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

VLSIpolynomial-time algorithmsprinted circuit boardwiringoptimal layouts

Mathematics Subject Classification ID

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

Related Items (1)

The benefits of external wires in single row routing

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