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
Volume2
Pagination246 - 259
Date Publishedoctober
ISSN0278-0070
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.
DOI10.1109/TCAD.1983.1270042