An algorithm for single-row routing with prescribed street congestions

DOI10.1109/TCS.1980.1084890zbMath0447.94057OpenAlexW2046803742MaRDI QIDQ3893859

Isao Shirakawa, Shuji Tsukiyama, Ernest S. Kuh

Publication date: 1980

Published in: IEEE Transactions on Circuits and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tcs.1980.1084890

zbMATH Keywords

algorithmsingle-row routingprinted wiring boardsprescribed street congestions

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Applications of graph theory to circuits and networks (94C15)

Related Items (3)

A CONSTANT TIME ALGORITHM FOR THE CHANNEL ASSIGNMENT PROBLEM USING THE RECONFIGURABLE MESH ⋮ A constant-time channel-assignment algorithm on reconfigurable meshes ⋮ A fast algorithm for finding interlocking sets

This page was built for publication: An algorithm for single-row routing with prescribed street congestions