Geodesic
Upward Embeddings and Orientations of Undirected Planar Graphs
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures, WADS 2001 , Tome 7 (2003) no. 2, pp. 221-241.

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

An upward embedding of an embedded planar graph specifies, for each vertex v, which edges are incident on v "above" or "below" and, in turn, induces an upward orientation of the edges from bottom to top. In this paper we characterize the set of all upward embeddings and orientations of an embedded planar graph by using a simple flow model, which is related to that described by Bousset [] to characterize bipolar orientations. We take advantage of such a flow model to compute upward orientations with the minimum number of sources and sinks of 1-connected embedded planar graphs. We finally devise a new algorithm for computing visibility representations of 1-connected planar graphs using our theoretic results. 
@article{JGAA_2003_7_2_a6,
     author = {Walter Didimo and Maurizio Pizzonia},
     title = {Upward {Embeddings} and {Orientations} of {Undirected} {Planar} {Graphs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {221--241},
     publisher = {mathdoc},
     volume = {7},
     number = {2},
     year = {2003},
     doi = {10.7155/jgaa.00068},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00068/}
}
TY  - JOUR
AU  - Walter Didimo
AU  - Maurizio Pizzonia
TI  - Upward Embeddings and Orientations of Undirected Planar Graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2003
SP  - 221
EP  - 241
VL  - 7
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00068/
DO  - 10.7155/jgaa.00068
LA  - en
ID  - JGAA_2003_7_2_a6
ER  - 
%0 Journal Article
%A Walter Didimo
%A Maurizio Pizzonia
%T Upward Embeddings and Orientations of Undirected Planar Graphs
%J Journal of Graph Algorithms and Applications
%D 2003
%P 221-241
%V 7
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00068/
%R 10.7155/jgaa.00068
%G en
%F JGAA_2003_7_2_a6
Walter Didimo; Maurizio Pizzonia. Upward Embeddings and Orientations of Undirected Planar Graphs. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Seventh International Workshop on Algorithms and Data Structures, WADS 2001
					, Tome 7 (2003) no. 2, pp. 221-241. doi : 10.7155/jgaa.00068. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00068/

Cité par Sources :