Geodesic
Lombardi Drawings of Graphs
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Eighteenth International Symposium on Graph Drawing, GD 2010 , Tome 16 (2012) no. 1, pp. 85-108.

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

We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as line segments or polylines, and the vertices have perfect angular resolution: the edges are equiangularly spaced around each vertex. We describe algorithms for finding Lombardi drawings of regular graphs, graphs of bounded degeneracy, and certain families of planar graphs.
DOI : 10.7155/jgaa.00251
Keywords: graph drawing, angular resolution, circular arcs, regular graphs, k-degenerate graphs, Halin graphs 
@article{JGAA_2012_16_1_a3,
     author = {Christian Duncan and David Eppstein and Michael Goodrich and Stephen Kobourov and Martin N\"ollenburg},
     title = {Lombardi {Drawings} of {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {85--108},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2012},
     doi = {10.7155/jgaa.00251},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00251/}
}
TY  - JOUR
AU  - Christian Duncan
AU  - David Eppstein
AU  - Michael Goodrich
AU  - Stephen Kobourov
AU  - Martin Nöllenburg
TI  - Lombardi Drawings of Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2012
SP  - 85
EP  - 108
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00251/
DO  - 10.7155/jgaa.00251
LA  - en
ID  - JGAA_2012_16_1_a3
ER  - 
%0 Journal Article
%A Christian Duncan
%A David Eppstein
%A Michael Goodrich
%A Stephen Kobourov
%A Martin Nöllenburg
%T Lombardi Drawings of Graphs
%J Journal of Graph Algorithms and Applications
%D 2012
%P 85-108
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00251/
%R 10.7155/jgaa.00251
%G en
%F JGAA_2012_16_1_a3
Christian Duncan; David Eppstein; Michael Goodrich; Stephen Kobourov; Martin Nöllenburg. Lombardi Drawings of Graphs. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Eighteenth International Symposium on Graph Drawing, GD 2010
					, Tome 16 (2012) no. 1, pp. 85-108. doi : 10.7155/jgaa.00251. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00251/

Cité par Sources :