scientific article
From MaRDI portal
Publication:3138287
zbMath0789.05084MaRDI QIDQ3138287
Publication date: 12 June 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
characterizationdirected acyclic graphcomponentsefficient algorithmlinear algorithmupward plane drawing
Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10) Parallel algorithms in computer science (68W10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)
Related Items (4)
How to draw a series-parallel digraph ⋮ On the sphericity testing of single source digraphs ⋮ On the upward embedding on the torus ⋮ Every triangle-free planar graph has a planar upward drawing
This page was built for publication:
