Geodesic
Drawing Bipartite Graphs on Two Parallel Convex Curves
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Fourteenth International Symposium on Graph Drawing, GD 2006 , Tome 12 (2008) no. 1, pp. 97-112.

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

Let G be a bipartite graph, and let λe,λi be two parallel convex curves; we study the question about whether G admits a planar straight-line drawing such that the vertices of one partite set of G lie on λe and the vertices of the other partite set lie on λi. A characterization is presented that gives rise to linear time testing algorithm. We also describe a drawing algorithm that runs in linear time if the curves are two concentric circles and the real RAM model of computation is adopted. 
@article{JGAA_2008_12_1_a5,
     author = {Emilio Di Giacomo and Luca Grilli and Giuseppe Liotta},
     title = {Drawing {Bipartite} {Graphs} on {Two} {Parallel} {Convex} {Curves}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {97--112},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2008},
     doi = {10.7155/jgaa.00161},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00161/}
}
TY  - JOUR
AU  - Emilio Di Giacomo
AU  - Luca Grilli
AU  - Giuseppe Liotta
TI  - Drawing Bipartite Graphs on Two Parallel Convex Curves
JO  - Journal of Graph Algorithms and Applications
PY  - 2008
SP  - 97
EP  - 112
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00161/
DO  - 10.7155/jgaa.00161
LA  - en
ID  - JGAA_2008_12_1_a5
ER  - 
%0 Journal Article
%A Emilio Di Giacomo
%A Luca Grilli
%A Giuseppe Liotta
%T Drawing Bipartite Graphs on Two Parallel Convex Curves
%J Journal of Graph Algorithms and Applications
%D 2008
%P 97-112
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00161/
%R 10.7155/jgaa.00161
%G en
%F JGAA_2008_12_1_a5
Emilio Di Giacomo; Luca Grilli; Giuseppe Liotta. Drawing Bipartite Graphs on Two Parallel Convex Curves. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Fourteenth International Symposium on Graph Drawing, GD 2006
					, Tome 12 (2008) no. 1, pp. 97-112. doi : 10.7155/jgaa.00161. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00161/

Cité par Sources :