Benvenuti nell'Anagrafe della Ricerca d'Ateneo
La valutazione delle attività di ricerca che si svolgono nelle università ha assunto un'importanza rilevante sia per l'intero sistema universitario sia all'interno di ogni singolo ateneo. Roma Tre si è quindi dotata di idonei strumenti informativi in grado di supportare al meglio le azioni di monitoraggio e di valutazione delle attività di ricerca svolte nei propri dipartimentied ha realizzato una Anagrafe della Ricerca di Ateneo.
EnglishWe 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 |
http://hdl.handle.net/11590/286674
Copyright © 2022