Issue No.08 - August (1977 vol.26)
This paper deals with a wire-routing algorithm for a building-block LSI. This algorithm has several features which sharply define it from previous techniques. The most noteworthy one among them is that it can achieve perfect wirability. This feature enables a design automation of an LSI layout pattern without any human supports.
T. Kitahashi, K. Tanaka, H. Horino, N. Amano, "A Wire-Routing Scheme Based on Trunk-Division Methods", IEEE Transactions on Computers, vol.26, no. 8, pp. 764-772, August 1977, doi:10.1109/TC.1977.1674914