Geodesic
Confluent Hasse Diagrams
Journal of Graph Algorithms and Applications, Tome 17 (2013) no. 7, pp. 689-710.

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

We show that a transitively reduced digraph has a confluent upward drawing if and only if its reachability relation has order dimension at most two. In this case, we construct a confluent upward drawing with O(n2) features, in an O(n) ×O(n) grid in O(n2) time. For the digraphs representing series-parallel partial orders we show how to construct a drawing with O(n) features in an O(n) ×O(n) grid in O(n) time from a series-parallel decomposition of the partial order. Our drawings are optimal in the number of confluent junctions they use.
DOI : 10.7155/jgaa.00312
Keywords: graph drawing, confluent drawing, upward planarity, Hasse diagram 
@article{JGAA_2013_17_7_a0,
     author = {David Eppstein and Joseph Simons},
     title = {Confluent {Hasse} {Diagrams}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {689--710},
     publisher = {mathdoc},
     volume = {17},
     number = {7},
     year = {2013},
     doi = {10.7155/jgaa.00312},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00312/}
}
TY  - JOUR
AU  - David Eppstein
AU  - Joseph Simons
TI  - Confluent Hasse Diagrams
JO  - Journal of Graph Algorithms and Applications
PY  - 2013
SP  - 689
EP  - 710
VL  - 17
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00312/
DO  - 10.7155/jgaa.00312
LA  - en
ID  - JGAA_2013_17_7_a0
ER  - 
%0 Journal Article
%A David Eppstein
%A Joseph Simons
%T Confluent Hasse Diagrams
%J Journal of Graph Algorithms and Applications
%D 2013
%P 689-710
%V 17
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00312/
%R 10.7155/jgaa.00312
%G en
%F JGAA_2013_17_7_a0
David Eppstein; Joseph Simons. Confluent Hasse Diagrams. Journal of Graph Algorithms and Applications, Tome 17 (2013) no. 7, pp. 689-710. doi : 10.7155/jgaa.00312. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00312/

Cité par Sources :