A linear algorithm to find a rectangular dual of a planar triangulated graph (1988)

by J Bhasker, S Sahni
Venue:Algorithmica