A linear algorithm to find a rectangular dual of a planar triangulated graph.

Jayaram Bhasker, Sartaj Sahni

Browse the full DAC paper archive.