Compact drawings of 1-planar graphs with right-angle crossings and few bends
From MaRDI portal
Publication:5915941
DOI10.1007/978-3-030-04414-5_10zbMath1468.68145arXiv1806.10044OpenAlexW2824254813MaRDI QIDQ5915941
Fabian Lipp, Alexander Wolff, Steven Chaplick, Johannes Zink
Publication date: 15 February 2019
Published in: Lecture Notes in Computer Science, Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1806.10044
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (11)
Quasi-upward planar drawings with minimum curve complexity ⋮ The Stub Resolution of 1-planar Graphs ⋮ Unnamed Item ⋮ Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles ⋮ Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles ⋮ On RAC drawings of graphs with one bend per edge ⋮ Compact drawings of 1-planar graphs with right-angle crossings and few bends ⋮ On RAC drawings of graphs with one bend per edge ⋮ Polyline drawings with topological constraints ⋮ Polyline Drawings with Topological Constraints ⋮ Right Angle Crossing Drawings of Graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Recognizing and drawing IC-planar graphs
- On drawings and decompositions of 1-planar graphs
- Drawing complete multipartite graphs on the plane with restrictions on crossings
- A linear-time algorithm for drawing a planar graph on a grid
- Drawing graphs with right angle crossings
- How to draw a planar graph on a grid
- L-visibility drawings of IC-planar graphs
- An algorithm for straight-line drawing of planar graphs
- Empirical evaluation of aesthetics-based graph layout
- Right angle crossing graphs and 1-planarity
- Ein Sechsfarbenproblem auf der Kugel
- On RAC drawings of 1-planar graphs
- An annotated bibliography on 1-planarity
- \(\mathsf{NIC}\)-planar graphs
- Rectilinear drawings of graphs
- Compact drawings of 1-planar graphs with right-angle crossings and few bends
This page was built for publication: Compact drawings of 1-planar graphs with right-angle crossings and few bends
