Single-Layer Routing for VLSI: Analysis and Algorithms

TitleSingle-Layer Routing for VLSI: Analysis and Algorithms
Publication TypeJournal Article
Year of Publication1983
AuthorsMarek-Sadowska, M, Tarng, TT-K
JournalComputer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Pagination246 - 259
Date Publishedoctober
AbstractIn this paper we present a discussion of planarity testing and detailed single-layer routing. A program which implements the proposed algorithms for routing nets inside an arbitrarily shaped region has been written and tested. The results from this program are shown as examples.