English

Intersection-Link Representations of Graphs

Data Structures and Algorithms 2015-09-01 v1 Computational Geometry Discrete Mathematics

Abstract

We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex uu is represented by a geometric object R(u)R(u) and in which each edge (u,v)(u,v) is represented by the intersection between R(u)R(u) and R(v)R(v) if it belongs to a dense subgraph or by a curve connecting the boundaries of R(u)R(u) and R(v)R(v) otherwise. We study a notion of planarity, called Clique Planarity, for intersection-link representations of graphs in which the dense subgraphs are cliques.

Keywords

Cite

@article{arxiv.1508.07557,
  title  = {Intersection-Link Representations of Graphs},
  author = {Patrizio Angelini and Giordano Da Lozzo and Giuseppe Di Battista and Fabrizio Frati and Maurizio Patrignani and Ignaz Rutter},
  journal= {arXiv preprint arXiv:1508.07557},
  year   = {2015}
}

Comments

15 pages, 8 figures, extended version of 'Intersection-Link Representations of Graphs' (23rd International Symposium on Graph Drawing, 2015)

R2 v1 2026-06-22T10:44:34.384Z