An algorithm for finding a rectangular dual of a planar graph for use in area planning for VLSI integrated circuits.

Krzysztof Kozminski, Edwin Kinnen

Browse the full DAC paper archive.