ABSTRACT
A rectangular drawing of a plane graph G, a planar graph G with a fixed embedding, is a drawing of G in which each vertex is drawn as a point, each edge is drawn as a horizontal or vertical line segment without edge-crossings, and each face is drawn as a rectangle. Figure 10.1(b) illustrates a rectangular drawing of the plane graph in Fig. 10.1(a).
