## Drawing Bipartite Graphs on Two Curves
Di Giacomo, Emilio and Grilli, Luca and Liotta, Giuseppe
(2007)
Full text not available from this repository. ## AbstractLet 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.
Repository Staff Only: item control page References |