Level-planar drawings with few slopes
From MaRDI portal
Publication:5918472
DOI10.1007/s00453-021-00884-xOpenAlexW3216254826MaRDI QIDQ5918472
Nadine Krisam, Tamara Mchedlidze, Guido Brückner
Publication date: 1 February 2022
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-021-00884-x
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extending convex partial drawings of graphs
- Integer equal flows
- Drawing subcubic planar graphs with four slopes and optimal angular resolution
- 1-bend upward planar slope number of SP-digraphs
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- Graph drawings with few slopes
- Drawings of planar graphs with few slopes and segments
- Outerplanar graph drawings with few slopes
- Drawing cubic graphs with at most five slopes
- Planar graphs, negative weight edges, shortest paths, and near linear time
- Bounded-degree graphs have arbitrarily large geometric thickness
- Bounded-degree graphs can have arbitrarily large slope numbers
- Planar and Plane Slope Number of Partial 2-Trees
- Simultaneous Orthogonal Planarity
- On the Complexity of the Planar Slope Number Problem
- Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time
- On Embedding a Graph in the Grid with the Minimum Number of Bends
- Maximum Flow in Planar Networks
- On the Complexity of Timetable and Multicommodity Flow Problems
- Partial and Constrained Level Planarity
- Experimental Analysis of the Accessibility of Drawings with Few Segments
- Optimal Orthogonal Graph Drawing with Convex Bend Costs
- Computationally Related Problems
- OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE
- Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
- ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
- Drawing Planar Graphs of Bounded Degree with Few Slopes
- Drawing Outer 1-planar Graphs with Few Slopes
- Faster shortest-path algorithms for planar graphs
- Universal slope sets for upward planar drawings
- Level-planar drawings with few slopes