A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated Graph.

Jayaram Bhasker Sartaj Sahni A Linear Algorithm to Find a Rectangular Dual of a Planar Triangulated Graph. 247-278 1988 3 Algorithmica db/journals/algorithmica/algorithmica3.html#BhaskerS88