Optimal Rotation Problems in Channel Routing

DOI10.1109/TC.1986.1676846zbMath0597.94030OpenAlexW1855937007MaRDI QIDQ3731533

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

densityanalysis of algorithmscrossing numberwire 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)

Related Items (1)

Minimum-diameter cyclic arrangements in mapping data-flow graphs onto VLSI arrays

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