Parallel Algorithms for Channel Routing in the Knock-Knee Model

DOI10.1137/0220014zbMath0722.68060OpenAlexW1969031421MaRDI QIDQ3210179

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

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 designparallel algorithmslayoutchannel routingline packingleft-edge algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Distributed algorithms (68W15)

Related Items (1)

An efficient parallel logarithmic time algorithm for the channel routing problem

This page was built for publication: Parallel Algorithms for Channel Routing in the Knock-Knee Model