Maximum alignment of interchangeable terminals

DOI10.1109/12.5978zbMath0658.68073MaRDI QIDQ3806834

L. Lin, Sartaj K. 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 algorithm; channel routing; interchangeable terminals; PLA routing; terminal alignment

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

94C15: Applications of graph theory to circuits and networks