DocumentCode
3584563
Title
Drawing a rectangular dual to meet prescribed constraints
Author
Matsumoto, Tadafumi ; Mizuno, Kenji ; Watanabe, Toshio
Author_Institution
Fac. of Eng., Hiroshima Univ., Japan
Volume
3
fYear
1997
Firstpage
1772
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on
Print_ISBN
0-7803-3583-X
Type
conf
DOI
10.1109/ISCAS.1997.621488
Filename
621488
Link To Document