M De Berg, E Mumford, B Speckmann - Discrete Mathematics, 2009 - Elsevier
Let G=(V, E) be a plane triangulated graph where each vertex is assigned a positive weight.
A rectilinear dual of G is a partition of a rectangle into| V| simple rectilinear regions, one for …