Title :
Two new and `more difficult´ channel routing problems
Author :
Deutsch, David N.
Author_Institution :
Bellcore, Morristown, NJ, USA
fDate :
4/1/1989 12:00:00 AM
Abstract :
The novel and more difficult channel routing problems are proposed. Each is a simple transformation of the original that maintains all the old vertical constraints but adds an equivalent new set resulting in cycles (none were present previously). These variations can be considered gridless
Keywords :
circuit layout; network topology; channel routing problems; circuit layout; gridless variations; routeing; transformation; vertical constraints; Compaction; Computational modeling; Conferences; Design automation; Interference constraints; Leg; Robustness; Routing;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on