Maximum alignment of interchangeable terminals

DOI10.1109/12.5978MaRDI QIDQ3806834zbMATH OpenOpenAlexFDO

Authors L. Lin, Sartaj Sahni

Publication date 1988

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

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

zbMATH Keywords

linear algorithmchannel routinginterchangeable terminalsPLA routingterminal alignment

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

• scientific article; zbMATH DE number 3907789
• scientific article; zbMATH DE number 1737512
• scientific article; zbMATH DE number 140462
• Minimizing channel density with movable terminals
• Multiterminal global routing: A deterministic approximation scheme

Cited in

(1)

• Outermost ground termination

This page was built for publication: Maximum alignment of interchangeable terminals

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