English

L-Visibility Drawings of IC-planar Graphs

Computational Geometry 2019-09-04 v2

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.

Keywords

Cite

@article{arxiv.1507.08879,
  title  = {L-Visibility Drawings of IC-planar Graphs},
  author = {Giuseppe Liotta and Fabrizio Montecchiani},
  journal= {arXiv preprint arXiv:1507.08879},
  year   = {2019}
}