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)

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
- Graph Drawing
- 2016

It is proved that every series-parallel digraph whose maximum vertex-degree is âˆ† admits an upward planar drawing with at most oneâ€¦Â (More)

Is this relevant?

2014

2014

- Emilio Di Giacomo, Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Fabrizio Montecchiani
- IISA 2014, The 5th International Conference onâ€¦
- 2014

Upward drawing is a widely studied drawing convention for the visual representation of directed graphs. In an upward drawingâ€¦Â (More)

Is this relevant?

2012

2012

- Franz-Josef Brandenburg
- CATS
- 2012

We consider directed graphs with an upward planar drawing on the plane, the sphere, the standing and the rolling cylinders. Inâ€¦Â (More)

Is this relevant?

2007

2007

- Md. Abul Hassan Samee, Md. Saidur Rahman
- WALCOM
- 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)

Is this relevant?

1998

1998

- Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo
- Algorithmica
- 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

- Xuemin Lin, Peter Eades
- Graph Drawing
- 1997

In this paper, we investigate area requirements for drawing s-t hierarchically planar graphs by straight-lines. Two drawingâ€¦Â (More)

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)

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)

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)

Is this relevant?

1991

1991

- Mike Hutton, Anna Lubiw
- SODA
- 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)

Is this relevant?