Upward Graph Drawing

  title={Upward Graph Drawing},
  author={Walter Didimo},
  booktitle={Encyclopedia of Algorithms},
Upward graph drawing is concerned with computing two-dimensional layouts of directed graphs where all edges flow in the upward direction. Namely, given a directed graph G.V;E/ (also called a digraph for short), an upward drawing of G is a drawing such that: (i) each vertex v 2 V is mapped to a distinct point pv of the plane and (ii) each edge .u; v/ 2 E is drawn as a simple curve from pu and pv, monotonically increasing in the upward direction. Clearly, G admits an upward drawing only if it… CONTINUE READING

Similar Papers

Topics from this paper.


Publications citing this paper.