Optimal Rotation Problems in Channel Routing

DOI10.1109/TC.1986.1676846MaRDI QIDQ3731533zbMATH OpenOpenAlexFDO

Authors Susanne E. Hambrusch, Mikhail J. Atallah

Publication date 1986

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tc.1986.1676846

zbMATH Keywords

analysis of algorithmscrossing numberdensitywire length

Mathematics Subject Classification ID

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

Recommendations

• OPTIMAL ROUTING THROUGH DENSE CHANNELS
• Nearly optimal algorithms and bounds for multilayer channel routing
• Optimal Three-Layer Channel Routing
• Single-layer channel routing and placement with single-sided nets
• scientific article; zbMATH DE number 4077133

Cited in

(2)

• Minimum-diameter cyclic arrangements in mapping data-flow graphs onto VLSI arrays
• Offset range problem for two blocks

This page was built for publication: Optimal Rotation Problems in Channel Routing

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