Geodesic
Geometric RAC Simultaneous Drawings of Graphs
Journal of Graph Algorithms and Applications, Tome 17 (2013) no. 1, pp. 11-34.

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

In this paper, we study the geometric RAC simultaneous drawing problem: Given two planar graphs that share a common vertex set, a geometric RAC simultaneous drawing is a straight-line drawing in which each graph is drawn planar, there are no edge overlaps, and, crossings between edges of the two graphs occur at right angles. We first prove that two planar graphs admitting a geometric simultaneous drawing may not admit a geometric RAC simultaneous drawing. We further show that a cycle and a matching always admit a geometric RAC simultaneous drawing. We also study a closely related problem according to which we are given a planar embedded graph $G$ and the main goal is to determine a geometric drawing of $G$ and its weak dual $G^*$ such that: (i) $G$ and $G^*$ are drawn planar, (ii) each vertex of the dual is drawn inside its corresponding face of $G$ and, (iii) the primal-dual edge crossings form right angles. We prove that it is always possible to construct such a drawing if the input graph is an outerplanar embedded graph
DOI : 10.7155/jgaa.00282
Keywords: graph drawing, RAC graphs, straight-line drawings, simultaneous drawings 
@article{JGAA_2013_17_1_a1,
     author = {Evmorfia Argyriou and Michael Bekos and Michael Kaufmann and Antonios Symvonis},
     title = {Geometric {RAC} {Simultaneous} {Drawings} of {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {11--34},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {2013},
     doi = {10.7155/jgaa.00282},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00282/}
}
TY  - JOUR
AU  - Evmorfia Argyriou
AU  - Michael Bekos
AU  - Michael Kaufmann
AU  - Antonios Symvonis
TI  - Geometric RAC Simultaneous Drawings of Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2013
SP  - 11
EP  - 34
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00282/
DO  - 10.7155/jgaa.00282
LA  - en
ID  - JGAA_2013_17_1_a1
ER  - 
%0 Journal Article
%A Evmorfia Argyriou
%A Michael Bekos
%A Michael Kaufmann
%A Antonios Symvonis
%T Geometric RAC Simultaneous Drawings of Graphs
%J Journal of Graph Algorithms and Applications
%D 2013
%P 11-34
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00282/
%R 10.7155/jgaa.00282
%G en
%F JGAA_2013_17_1_a1
Evmorfia Argyriou; Michael Bekos; Michael Kaufmann; Antonios Symvonis. Geometric RAC Simultaneous Drawings of Graphs. Journal of Graph Algorithms and Applications, Tome 17 (2013) no. 1, pp. 11-34. doi : 10.7155/jgaa.00282. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00282/

Cité par Sources :