Geodesic
Monotone 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. 5-35.

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

We study a new standard for visualizing graphs: A monotone drawing is a straight-line drawing such that, for every pair of vertices, there exists a path that monotonically increases with respect to some direction. We show algorithms for constructing monotone planar drawings of trees and biconnected planar graphs, we study the interplay between monotonicity, planarity, and convexity, and we outline a number of open problems and future research directions.
DOI : 10.7155/jgaa.00249
Keywords: graph drawing, monotone drawing, planar graph, trees, biconnected graphs, straight-line drawing 
@article{JGAA_2012_16_1_a1,
     author = {Patrizio Angelini and Enrico Colasante and Giuseppe Di Battista and Fabrizio Frati and Maurizio Patrignani},
     title = {Monotone {Drawings} of {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {5--35},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2012},
     doi = {10.7155/jgaa.00249},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00249/}
}
TY  - JOUR
AU  - Patrizio Angelini
AU  - Enrico Colasante
AU  - Giuseppe Di Battista
AU  - Fabrizio Frati
AU  - Maurizio Patrignani
TI  - Monotone Drawings of Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2012
SP  - 5
EP  - 35
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00249/
DO  - 10.7155/jgaa.00249
LA  - en
ID  - JGAA_2012_16_1_a1
ER  - 
%0 Journal Article
%A Patrizio Angelini
%A Enrico Colasante
%A Giuseppe Di Battista
%A Fabrizio Frati
%A Maurizio Patrignani
%T Monotone Drawings of Graphs
%J Journal of Graph Algorithms and Applications
%D 2012
%P 5-35
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00249/
%R 10.7155/jgaa.00249
%G en
%F JGAA_2012_16_1_a1
Patrizio Angelini; Enrico Colasante; Giuseppe Di Battista; Fabrizio Frati; Maurizio Patrignani. Monotone 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. 5-35. doi : 10.7155/jgaa.00249. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00249/

Cité par Sources :