Universal slope sets for upward planar drawings

DOI10.1007/978-3-030-04414-5_6OpenAlexW2962932970MaRDI QIDQ5915938

Fabrizio Montecchiani, Michael A. Bekos, Giuseppe Liotta, Emilio Di Giacomo, Walter Didimo

Publication date: 15 February 2019

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.09949

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (7)

Upward Planar Drawings with Three and More Slopes ⋮ Upward planar drawings with three and more slopes ⋮ Upward planar drawings with two slopes ⋮ Bitonic \(st\)-orderings for upward planar graphs: splits and bends in the variable embedding scenario ⋮ 1-bend upward planar slope number of SP-digraphs ⋮ Universal slope sets for upward planar drawings ⋮ Level-planar drawings with few slopes

Cites Work

• Unnamed Item
• Unnamed Item
• How to draw a planar graph on a grid
• Fundamentals of planar ordered sets
• Algorithms for plane representations of acyclic digraphs
• A better heuristic for orthogonal graph drawings
• Crooked diagrams with few slopes
• On the Computational Complexity of Upward and Rectilinear Planarity Testing
• On the Total Number of Bends for Planar Octilinear Drawings
• Graph Drawings with One Bend and Few Slopes
• Upward Planarity Testing in Practice
• 1-Bend Upward Planar Drawings of SP-Digraphs
• Bitonic st-orderings for Upward Planar Graphs
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Universality considerations in VLSI circuits
• Optimal Upward Planarity Testing of Single-Source Digraphs
• A universal slope set for 1-bend planar drawings
• Planar L-Drawings of Directed Graphs
• A Note on Rectilinearity and Angular Resolution
• Drawing Planar Graphs of Bounded Degree with Few Slopes
• Planar Octilinear Drawings with One Bend Per Edge
• Universal slope sets for upward planar drawings

This page was built for publication: Universal slope sets for upward planar drawings