L-Visibility Drawings of IC-planar Graphs
Giuseppe Liotta, Fabrizio Montecchiani
TL;DR
This paper proves that IC-plane graphs can be represented with L-shaped visibility drawings and also admits quadratic-area RAC drawings with limited bends, enhancing visualization techniques for such graphs.
Contribution
It introduces a method to produce L-visibility drawings for IC-plane graphs and demonstrates the existence of quadratic-area RAC drawings with at most two bends per edge.
Findings
IC-plane graphs have L-visibility drawings with L-shapes for vertices.
IC-plane graphs admit quadratic-area RAC drawings with two bends per edge.
The drawing technique improves visualization options for IC-plane graphs.
Abstract
An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. We show that every IC-plane graph has a visibility drawing where every vertex is an L-shape, and every edge is either a horizontal or vertical segment. As a byproduct of our drawing technique, we prove that an IC-plane graph has a RAC drawing in quadratic area with at most two bends per edge.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.