scientific article

zbMath0785.05028MaRDI QIDQ3138955

Michael D. Hutton, Anna Lubiw

Publication date: 20 October 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithmcharacterizationdirected acyclic graphcomponentsupward plane drawing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items

Upward planarity testing, Multiple alignment of biological sequences with gap flexibility, Testing upward planarity of partial 2-trees, Area requirement and symmetry display of planar upward drawings, Upward drawings of triconnected digraphs., A note on optimal area algorithms for upward drawings of binary trees, Upward Planarity Testing in Practice