Universal slope sets for upward planar drawings
From MaRDI portal
Publication:5915938
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
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