Geodesic
Intersection-Link Representations of Graphs
Journal of Graph Algorithms and Applications, Tome 21 (2017) no. 4, pp. 731-755.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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 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 ${\rm C{\small LIQUE} P{\small LANARITY}}$, for intersection-link representations of graphs in which the dense subgraphs are cliques.
DOI : 10.7155/jgaa.00437
Keywords: Hybrid Representation, Clique Planarity, Clustered Graphs 
@article{JGAA_2017_21_4_a15,
     author = {Patrizio Angelini and Giordano Da Lozzo and Giuseppe Di Battista and Fabrizio Frati and Maurizio Patrignani and Ignaz Rutter},
     title = {Intersection-Link {Representations} of {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {731--755},
     publisher = {mathdoc},
     volume = {21},
     number = {4},
     year = {2017},
     doi = {10.7155/jgaa.00437},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00437/}
}
TY  - JOUR
AU  - Patrizio Angelini
AU  - Giordano Da Lozzo
AU  - Giuseppe Di Battista
AU  - Fabrizio Frati
AU  - Maurizio Patrignani
AU  - Ignaz Rutter
TI  - Intersection-Link Representations of Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2017
SP  - 731
EP  - 755
VL  - 21
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00437/
DO  - 10.7155/jgaa.00437
LA  - en
ID  - JGAA_2017_21_4_a15
ER  - 
%0 Journal Article
%A Patrizio Angelini
%A Giordano Da Lozzo
%A Giuseppe Di Battista
%A Fabrizio Frati
%A Maurizio Patrignani
%A Ignaz Rutter
%T Intersection-Link Representations of Graphs
%J Journal of Graph Algorithms and Applications
%D 2017
%P 731-755
%V 21
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00437/
%R 10.7155/jgaa.00437
%G en
%F JGAA_2017_21_4_a15
Patrizio Angelini; Giordano Da Lozzo; Giuseppe Di Battista; Fabrizio Frati; Maurizio Patrignani; Ignaz Rutter. Intersection-Link Representations of Graphs. Journal of Graph Algorithms and Applications, Tome 21 (2017) no. 4, pp. 731-755. doi : 10.7155/jgaa.00437. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00437/

Cité par Sources :