Upward planar graphs and their duals

No abstract is available for this paper.

• Publication year

  2015

• Venue

  Theoretical Computer Science

• Publication date

  2015-03-16

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.tcs.2015.01.003
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Upward planar drawings on the standing and the rolling cylinders

  2014influential reference
• Planar graphs and their duals on cylinder surfaces

  2014cited by this paper
• Rolling Upward Planarity Testing of Strongly Connected Graphs

  2013cited by this paper
• The Duals of Upward Planar Graphs on Cylinders

  2012cited by this paper
• Classification of Planar Upward Embedding

  2011influential reference
• Upper Bounds for Monotone Planar Circuit Value and Variants

  2009cited by this paper
• Digraph Embedding on Th

  2008cited by this paper
• On the Upward Embedding on the Torus

  2008cited by this paper
• On the sphericity testing of single source digraphs

  2008cited by this paper
• A Radial Adaptation of the Sugiyama Framework for Visualizing Hierarchical Information

  2007cited by this paper
• Evaluating Monotone Circuits on Cylinders, Planes and Tori

  2006cited by this paper
• Upward Spirality and Upward Planarity Testing

  2005cited by this paper
• Constant Width Planar Computation Characterizes ACC0

  2004cited by this paper
• Digraphs - theory, algorithms and applications

  2002cited by this paper
• Digraph embedding

  2001influential reference
• Quasi-Upward Planarity

  1998cited by this paper
• The Complexity of Upward Drawings on Spheres

  1997influential reference
• Upward planarity testing

  1995cited by this paper
• On the Computational Complexity of Upward and Rectilinear Planarity Testing

  1994cited by this paper
• Upward drawings of triconnected digraphs

  1994cited by this paper
• Upward Drawings to Fit Surfaces

  1994cited by this paper
• Upward Planarity Testing of Outerplanar Dags

  1994cited by this paper
• Representations of Graphs on a Cylinder

  1991cited by this paper
• Upward Planar Drawing of Single Source Acyclic Digraphs

  1991cited by this paper
• Planar acyclic oriented graphs

  1989cited by this paper
• Light sources, obstructions and spherical orders

  1988cited by this paper
• Algorithms for Plane Representations of Acyclic Digraphs

  1988influential reference
• Fundamentals of planar ordered sets

  1987cited by this paper
• Methods for Visual Understanding of Hierarchical System Structures

  1981cited by this paper
• Planar lattices and planar graphs

  1976cited by this paper

• When all directed cycles have the same weight

  2026cites this paper
• Duality for pairs of upward bipolar plane graphs and submodule lattices

  2024cites this paper
• Topics in Theoretical Computer Science

  2017cites this paper
• A Characterization of Horoidal Digraphs

  2017cites this paper
• C-Planarity of Embedded Cyclic c-Graphs

  2016cites this paper
• A graphical calculus approach to planar st graphs

  2016influential citation