The benefits of external wires in single row routing

DOI10.1016/S0020-0190(05)80009-2zbMath0748.68019OpenAlexW2004812072MaRDI QIDQ1183431

Jean R. S. Blair, Errol L. Lloyd

Publication date: 28 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(05)80009-2

zbMATH Keywords

VLSI routingperformance bound

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10) Circuits, networks (94C99)

Related Items (1)

The benefits of external wires in single row routing

Cites Work

• Unnamed Item
• Unnamed Item
• One-layer routing without component constraints
• The benefits of external wires in single row routing
• Single Row Routing
• The complexity of single row routing
• Heuristic Algorithms for Single Row Routing
• On optimum single-row routing

This page was built for publication: The benefits of external wires in single row routing