Parallel Algorithms for Channel Routing in the Knock-Knee Model

DOI10.1137/0220014zbMath0722.68060MaRDI QIDQ3210179

Joseph F. Ja'Ja', Shing-Chong Chang

Publication date: 1991

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1903/4756

zbMATH Keywords

VLSI design; parallel algorithms; layout; channel routing; line packing; left-edge algorithm

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

68W10: Parallel algorithms in computer science

68W15: Distributed algorithms

Related Items

An efficient parallel logarithmic time algorithm for the channel routing problem