Title :
Drawing a rectangular dual to meet prescribed constraints
Author :
Matsumoto, Tadafumi ; Mizuno, Kenji ; Watanabe, Toshio
Author_Institution :
Fac. of Eng., Hiroshima Univ., Japan
Abstract :
The subject of the paper is to propose a heuristic method for drawing a rectangular dual so that the length and the width of the whole rectangle may be either within the prescribed size or as close to it as possible, under the condition that those of each subrectangle are no less than given lower bounds. Experimental results show that the proposed method produces sharp approximate solutions very quickly
Keywords :
circuit layout CAD; directed graphs; network routing; printed circuit layout; quadratic programming; PC design; PTP graph; heuristic method; lower bounds; placement; prescribed constraints; properly triangulated planar graph; quadratic programming; rectangular dual; sharp approximate solutions; subrectangle; Algorithm design and analysis; Circuits and systems; Facsimile; Quadratic programming; Resistors; Routing; Very large scale integration; Wiring;
Conference_Titel :
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN :
0-7803-3583-X
DOI :
10.1109/ISCAS.1997.621488
