Geodesic
Algorithms and Characterizations for 2-Layer Fan-planarity: From Caterpillar to Stegosaurus
Journal of Graph Algorithms and Applications, Special Issue on Selected papers from the Twenty-third International Symposium on Graph Drawing and Network Visualization, GD 2015 , Tome 21 (2017) no. 1, pp. 81-102.

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

In a fan-planar drawing of a graph there is no edge that crosses two other independent edges. We study 2-layer fan-planar drawings, i.e., fan-planar drawings such that the vertices are restricted to two distinct horizontal layers and edges are straight-line segments that connect vertices of different layers. We characterize 2-layer fan-planar drawable graphs and describe a linear-time testing and embedding algorithm for biconnected graphs. We also study the relationship between 2-layer fan-planar graphs and 2-layer right-angle crossing graphs.
DOI : 10.7155/jgaa.00398
Keywords: graph drawings, layered drawings, 2-layer drawings, fan planarity 
@article{JGAA_2017_21_1_a4,
     author = {Carla Binucci and Markus Chimani and Walter Didimo and Martin Gronemann and Karsten Klein and Jan Kratochv{\'\i}l and Fabrizio Montecchiani and Ioannis Tollis},
     title = {Algorithms and {Characterizations} for {2-Layer} {Fan-planarity:} {From} {Caterpillar} to {Stegosaurus}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {81--102},
     publisher = {mathdoc},
     volume = {21},
     number = {1},
     year = {2017},
     doi = {10.7155/jgaa.00398},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00398/}
}
TY  - JOUR
AU  - Carla Binucci
AU  - Markus Chimani
AU  - Walter Didimo
AU  - Martin Gronemann
AU  - Karsten Klein
AU  - Jan Kratochvíl
AU  - Fabrizio Montecchiani
AU  - Ioannis Tollis
TI  - Algorithms and Characterizations for 2-Layer Fan-planarity: From Caterpillar to Stegosaurus
JO  - Journal of Graph Algorithms and Applications
PY  - 2017
SP  - 81
EP  - 102
VL  - 21
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00398/
DO  - 10.7155/jgaa.00398
LA  - en
ID  - JGAA_2017_21_1_a4
ER  - 
%0 Journal Article
%A Carla Binucci
%A Markus Chimani
%A Walter Didimo
%A Martin Gronemann
%A Karsten Klein
%A Jan Kratochvíl
%A Fabrizio Montecchiani
%A Ioannis Tollis
%T Algorithms and Characterizations for 2-Layer Fan-planarity: From Caterpillar to Stegosaurus
%J Journal of Graph Algorithms and Applications
%D 2017
%P 81-102
%V 21
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00398/
%R 10.7155/jgaa.00398
%G en
%F JGAA_2017_21_1_a4
Carla Binucci; Markus Chimani; Walter Didimo; Martin Gronemann; Karsten Klein; Jan Kratochvíl; Fabrizio Montecchiani; Ioannis Tollis. Algorithms and Characterizations for 2-Layer Fan-planarity: From Caterpillar to Stegosaurus. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected papers from the Twenty-third International Symposium on Graph Drawing and Network Visualization, GD 2015
					, Tome 21 (2017) no. 1, pp. 81-102. doi : 10.7155/jgaa.00398. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00398/

Cité par Sources :