In this paper, we introduce a new graph model known as clustered graphs, i.e. graphs with recursive clustering structures. This graph model has many applications in informational and mathematical sciences. In particular, we study C-planarity of clustered graphs. Given a clustered graph, the C-planaxity testing problem is to determine whether the clustered graph can be drawn without edge crossings, or edge-region crossings. In this paper, we present efficient algorithms for testing Cplanaxity and finding C-planar embeddings of clustered graphs.
CITATION STYLE
Feng, Q. W., Cohen, R. F., & Eades, P. (1995). Planarity for clustered graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 979, pp. 213–226). Springer Verlag. https://doi.org/10.1007/3-540-60313-1_145
Mendeley helps you to discover research relevant for your work.