http://gdea.informatik.uni-koeln.de/793/ Drawing Bipartite Graphs on Two Curves Let G be a bipartite graph, and let $\lambda_e,\lambda_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 $\lambda_e$ and the vertices of the other partite set lie on $\lambda_i$. A characterization is presented that gives rise to linear time testing and drawing algorithms. Di Giacomo, Emilio Grilli, Luca Liotta, Giuseppe P.300 Drawing Bipartite Graphs on Two Curves 2007-05-04 Di Giacomo, Emilio and Grilli, Luca and Liotta, Giuseppe (2007) Drawing Bipartite Graphs on Two Curves. [Conference Paper] Kaufmann, Michael Wagner, Dorothea