@article {15006,
	title = {Parallel Algorithms for Channel Routing in the Knock-Knee Model},
	journal = {SIAM Journal on Computing},
	volume = {20},
	year = {1991},
	month = {1991///},
	pages = {228 - 245},
	abstract = {The channel routing problem of a set of two-terminal nets in the knock-knee model is considered. A new approach to route all the nets within $d$ tracks, where $d$ is the density, such that the corresponding layout can be realized with three layers is developed. The routing and the layer assignment algorithms run in $O(\log n)$ time with $n / \log n$ processors on the CREW PRAM model under the reasonable assumption that all terminals lie in the range $[1,N]$, where $N = O(n)$.},
	keywords = {channel routing, Layout, left-edge algorithm, line packing, Parallel algorithms, VLSI design},
	doi = {10.1137/0220014},
	url = {http://link.aip.org/link/?SMJ/20/228/1},
	author = {JaJa, Joseph F. and Chang,Shing-Chong}
}
@article {15012,
	title = {Parallel algorithms for VLSI routing},
	journal = {Integration, the VLSI Journal},
	volume = {12},
	year = {1991},
	month = {1991/12//},
	pages = {305 - 320},
	abstract = {With the increase in the design complexity of VLSI systems, there is an ever increasing need for efficient design automation tools. Parallel processing could open up the way for substantially faster and cost-effective VLSI design tools. In this paper, we review some of the basic parallel algorithms that have been recently developed to handle problems arising in VLSI routing. We also include some results that have not appeared in the literature before. These results indicate that existing parallel algorithmic techniques can efficiently handle many VLSI routing problems. Our emphasis will be on outlining some of the basic parallel strategies with appropriate pointers to the literature for more details.},
	keywords = {channel routing, detailed routing, global routing, Parallel algorithms, river routing, VLSI routing},
	isbn = {0167-9260},
	doi = {10.1016/0167-9260(91)90027-I},
	url = {http://www.sciencedirect.com/science/article/pii/016792609190027I},
	author = {JaJa, Joseph F.}
}
