Title :
A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated
Author :
Bhasker, Jayaram ; Sahni, Sartaj
Author_Institution :
University of Minnesota
Abstract :
We develop an O(n) algorithm to construct a rectangular dual of an n-vertex planar triangulated graph.
Keywords :
Rectangular dual; algorithm; complexity; floor planning; planar triangulated graph; Circuits; Design automation; Floors; Sufficient conditions; Terminology; Rectangular dual; algorithm; complexity; floor planning; planar triangulated graph;
Conference_Titel :
Design Automation, 1986. 23rd Conference on
Print_ISBN :
0-8186-0702-5
DOI :
10.1109/DAC.1986.1586076
