Convex Drawing for cPlanar Biconnected Clustered GraphsNagamochi, Hiroshi and Kuroya, Katsutoshi (2004) Convex Drawing for cPlanar Biconnected Clustered Graphs. In: Graph Drawing 11th International Symposium, GD 2003, September 2124, 2003 , pp. 369380(Official URL: http://dx.doi.org/10.1007/9783540245957_34). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783540245957_34
AbstractIn a graph, a cluster is a set of vertices, and two clusters are said to be nonintersecting if they are disjoint or one of them is contained in the other. A clustered graph is a graph with a set of nonintersecting clusters. In this paper, we assume that the graph is planar, each non leaf cluster has exactly two child clusters in the tree representation of nonintersecting clusters, and each cluster induces a biconnected subgraph. Then we show that such a clustered graph admits a drawing in the plane such that (i) edges are drawn as straight line segments with no crossing between two edges, and (ii) the boundary of the biconnected subgraph induced by each cluster is convex polygon.
Actions (login required)
