Intersection-Link Representations of Graphs – Sept 11th

=== When ===
Friday, Sept 11th at 6:00 PM

=== Where ===
Department of Engineering
Section of Computer Science and Automation
Via della Vasca Navale, 79
Meeting room (1.10) on 1st floor

=== Title ===
Intersection-Link Representations of Graphs

=== Speaker ===
Giordano Da Lozzo
Postdoc fellow at the Department of Engineering
Roma Tre University

=== 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.

Joint work with Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, and Ignaz Rutter.

The paper will be presented at the forthcoming 23rd International Symposium on Graph Drawing & Network Visualization September 24-26, 2015, Los Angeles, CA, USA (