We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex u is represented by a geometric object R(u) and in which each edge (u, v) is represented by the intersection between R(u) and R(v) if it belongs to a dense subgraph or by a curve connecting the boundaries of R(u) and 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.

Angelini, P., DA LOZZO, G., DI BATTISTA, G., Frati, F., Patrignani, M., Rutter, I. (2015). Intersection-Link Representations of Graphs. In 23rd International Symposium on Graph Drawing and Network Visualization (pp.217-230). Springer-Verlag [10.1007/978-3-319-27261-0_19].

Intersection-Link Representations of Graphs

ANGELINI, PATRIZIO;DA LOZZO, GIORDANO;DI BATTISTA, Giuseppe;FRATI, FABRIZIO;PATRIGNANI, Maurizio;
2015-01-01

Abstract

We consider drawings of graphs that contain dense subgraphs. We introduce intersection-link representations for such graphs, in which each vertex u is represented by a geometric object R(u) and in which each edge (u, v) is represented by the intersection between R(u) and R(v) if it belongs to a dense subgraph or by a curve connecting the boundaries of R(u) and 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.
978-3-319-27260-3
Angelini, P., DA LOZZO, G., DI BATTISTA, G., Frati, F., Patrignani, M., Rutter, I. (2015). Intersection-Link Representations of Graphs. In 23rd International Symposium on Graph Drawing and Network Visualization (pp.217-230). Springer-Verlag [10.1007/978-3-319-27261-0_19].
File in questo prodotto:
File Dimensione Formato  
Angelini et al-Intersection-Link Representations of Graphs (arxiv-1508.07557v1).pdf

accesso aperto

Descrizione: preprint
Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 796.34 kB
Formato Adobe PDF
796.34 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/286674
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact