Geodesic
A Note on Rectilinearity and Angular Resolution
Journal of Graph Algorithms and Applications, Tome 8 (2004) no. 1, pp. 89-94.

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

We connect two aspects of graph drawing, namely angular resolution, and the possibility to draw with all angles an integer multiple of 2π/ d. A planar graph with angular resolution at least π/2 can be drawn with all angles an integer multiple of π/2 (rectilinear). For d ≠ 4, d > 2, an angular resolution of 2π/ d does not imply that the graph can be drawn with all angles an integer multiple of 2π/ d. We argue that the exceptional situation for d=4 is due to the absence of triangles in the rectangular grid. Keywords : Rectilinear drawing, plane graph, angular resolution, integer flow. 
@article{JGAA_2004_8_1_a5,
     author = {Hans Bodlaender and Gerard Tel},
     title = {A {Note} on {Rectilinearity} and {Angular} {Resolution}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {89--94},
     publisher = {mathdoc},
     volume = {8},
     number = {1},
     year = {2004},
     doi = {10.7155/jgaa.00083},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00083/}
}
TY  - JOUR
AU  - Hans Bodlaender
AU  - Gerard Tel
TI  - A Note on Rectilinearity and Angular Resolution
JO  - Journal of Graph Algorithms and Applications
PY  - 2004
SP  - 89
EP  - 94
VL  - 8
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00083/
DO  - 10.7155/jgaa.00083
LA  - en
ID  - JGAA_2004_8_1_a5
ER  - 
%0 Journal Article
%A Hans Bodlaender
%A Gerard Tel
%T A Note on Rectilinearity and Angular Resolution
%J Journal of Graph Algorithms and Applications
%D 2004
%P 89-94
%V 8
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00083/
%R 10.7155/jgaa.00083
%G en
%F JGAA_2004_8_1_a5
Hans Bodlaender; Gerard Tel. A Note on Rectilinearity and Angular Resolution. Journal of Graph Algorithms and Applications, Tome 8 (2004) no. 1, pp. 89-94. doi : 10.7155/jgaa.00083. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00083/

Cité par Sources :