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].
Titolo: | Intersection-Link Representations of Graphs | |
Autori: | ||
Data di pubblicazione: | 2015 | |
Serie: | ||
Citazione: | 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]. | |
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. | |
Handle: | http://hdl.handle.net/11590/286674 | |
ISBN: | 978-3-319-27260-3 | |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
File | Descrizione | Tipologia | Note | Licenza | |
---|---|---|---|---|---|
Angelini et al-Intersection-Link Representations of Graphs (arxiv-1508.07557v1).pdf | preprint | Documento in Pre-print | Nessuna Nota | Open Access Visualizza/Apri |