Upward planar drawing

In graph drawing, an upward planar drawing of a directed acyclic graph is an embedding of the graph into the Euclidean plane, in which the edges are… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1991-2016
012319912016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
It is proved that every series-parallel digraph whose maximum vertex-degree is ∆ admits an upward planar drawing with at most one… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?
2014
2014
Upward drawing is a widely studied drawing convention for the visual representation of directed graphs. In an upward drawing… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 3
  • figure 5
Is this relevant?
2012
2012
We consider directed graphs with an upward planar drawing on the plane, the sphere, the standing and the rolling cylinders. In… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2007
2007
An upward planar drawing of a digraph G is a planar drawing of G where every edge is drawn as a simple curve monotone in the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1998
1998
An upward planar drawing of a directed graph (digraph) is a planar drawing such that all the edges are represented by curves… (More)
Is this relevant?
1997
1997
In this paper, we investigate area requirements for drawing s-t hierarchically planar graphs by straight-lines. Two drawing… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Review
1995
Review
1995
Acyclic digraphs, such as the covering digraphs of ordered sets, are usually drawn upward, i.e., with the edges monotonically… (More)
  • figure 14
Is this relevant?
Highly Cited
1993
Highly Cited
1993
A digraph is upward planar if it has a planar drawing such that all the edges are monotone with respect to the vertical direction… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1991
1991
  • Michael D. Huttony, Anna Lubiwz
  • 1991
An upward plane drawing of a directed acyclic graph is a plane drawing of the graph in which each directed edge is represented as… (More)
  • figure 4
Is this relevant?
1991
1991
An upward plane drawing of a directed acyclic graph is a plane drawing of the graph in which each directed edge is represented as… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?