Drawing Bipartite Graphs on Two Curves

Di Giacomo, Emilio and Grilli, Luca and Liotta, Giuseppe (2007) Drawing Bipartite Graphs on Two Curves. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006 , pp. 380-385(Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_36).

Full text not available from this repository.

Abstract

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_36
Classifications: P Styles > P.300 Curved
URI: http://gdea.informatik.uni-koeln.de/id/eprint/793

Actions (login required)

View Item View Item