Geodesic
1-Bend Orthogonal Partial Edge Drawing
Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 1, pp. 111-131.

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

Recently, a new layout style to avoid edge crossings in straight-line drawings of non-planar graphs received attention. In a Partial Edge Drawing (PED), the middle part of each segment representing an edge is dropped and the two remaining parts, called stubs, are not crossed. To help the user inferring the position of the two end-vertices of each edge, additional properties like symmetry and homogeneity are ensured in a PED. In this paper we explore this approach with respect to orthogonal drawings - a central concept in graph drawing. In particular, we focus on orthogonal drawings with one bend per edge, i.e., 1-bend drawings, and we define a new model called 1-bend Orthogonal Partial Edge Drawing, or simply 1-bend OPED. Similarly to the straight-line case, we study those graphs that admit 1-bend OPEDs when homogeneity and symmetry are required, where these two properties are defined so to support readability and avoid ambiguities. According to this new model, we show that every graph that admits a 1-bend drawing also admits a 1-bend OPED as well as 1-bend homogeneous orthogonal PED, i.e., a 1-bend HOPED. Furthermore, we prove that all graphs with maximum degree 3 admit a 1-bend symmetric and homogeneous orthogonal PED, i.e., a 1-bend SHOPED. Concerning graphs with maximum degree 4, we prove that the 2-circulant graphs that admit a 1-bend drawing also admit a 1-bend SHOPED, while there is a graph with maximum degree 4 that does not admit such a representation.
DOI : 10.7155/jgaa.00316
Keywords: partial edge drawings, 1-bend drawings, orthogonal drawings 
@article{JGAA_2014_18_1_a3,
     author = {Till Bruckdorfer and Michael Kaufmann and Fabrizio Montecchiani},
     title = {1-Bend {Orthogonal} {Partial} {Edge} {Drawing}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {111--131},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2014},
     doi = {10.7155/jgaa.00316},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00316/}
}
TY  - JOUR
AU  - Till Bruckdorfer
AU  - Michael Kaufmann
AU  - Fabrizio Montecchiani
TI  - 1-Bend Orthogonal Partial Edge Drawing
JO  - Journal of Graph Algorithms and Applications
PY  - 2014
SP  - 111
EP  - 131
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00316/
DO  - 10.7155/jgaa.00316
LA  - en
ID  - JGAA_2014_18_1_a3
ER  - 
%0 Journal Article
%A Till Bruckdorfer
%A Michael Kaufmann
%A Fabrizio Montecchiani
%T 1-Bend Orthogonal Partial Edge Drawing
%J Journal of Graph Algorithms and Applications
%D 2014
%P 111-131
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00316/
%R 10.7155/jgaa.00316
%G en
%F JGAA_2014_18_1_a3
Till Bruckdorfer; Michael Kaufmann; Fabrizio Montecchiani. 1-Bend Orthogonal Partial Edge Drawing. Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 1, pp. 111-131. doi : 10.7155/jgaa.00316. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00316/

Cité par Sources :