A bar visibility representation of a planar graph G is a drawing of G where each vertex is drawn as a horizontal line segment called bars, each edge is drawn as a vertical line segment where the vertical line segment ...

A plane graph is a planar graph with a fixed embedding in the plane. In a box- rectangular drawing of a plane graph, every vertex is drawn as a rectangle, called a box, each edge is drawn as either a horizontal line ...

A layered drawing of a planar graph G is a planar straight-line drawing of G, where the vertices are placed on a set of horizontal lines, called layers. A minimum-layer drawing of G is a layered drawing of G with the ...

An upward point-set embedding of an upward planar digraph G on a set of points S with a mapping © : V (G) → S is a drawing ¡ of G where each vertex of G is placed on a point of S according to ©, each edge is drawn upward ...

This thesis deals with straight-line drawings of planar graphs with some constraints. Usually various constraints are imposed on the drawings of planar graphs to meet the requirements of the application areas like VLSI ...