Geodesic
Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs.
Discrete & computational geometry, Tome 1 (1986), pp. 343-354.

Voir la notice de l'article provenant de la source European Digital Mathematics Library

Mots-clés : linear-time algorithm, planar layout, planar graph, bipolar orientation 
@article{DCG_1986__1_131001,
     author = {Robert E. Tarjan and P. Rosenstiehl},
     title = {Rectilinear {Planar} {Layouts} and {Bipolar} {Orientations} of {Planar} {Graphs.}},
     journal = {Discrete & computational geometry},
     pages = {343--354},
     publisher = {mathdoc},
     volume = {1},
     year = {1986},
     zbl = {0607.05027},
     url = {http://geodesic.mathdoc.fr/item/DCG_1986__1_131001/}
}
TY  - JOUR
AU  - Robert E. Tarjan
AU  - P. Rosenstiehl
TI  - Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs.
JO  - Discrete & computational geometry
PY  - 1986
SP  - 343
EP  - 354
VL  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DCG_1986__1_131001/
ID  - DCG_1986__1_131001
ER  - 
%0 Journal Article
%A Robert E. Tarjan
%A P. Rosenstiehl
%T Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs.
%J Discrete & computational geometry
%D 1986
%P 343-354
%V 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DCG_1986__1_131001/
%F DCG_1986__1_131001
Robert E. Tarjan; P. Rosenstiehl. Rectilinear Planar Layouts and Bipolar Orientations of Planar Graphs.. Discrete & computational geometry, Tome 1 (1986), pp. 343-354. http://geodesic.mathdoc.fr/item/DCG_1986__1_131001/