We present a polynomial-time algorithm for c-planarity testing of clustered graphs with fixed plane embedding and such that every cluster induces a subgraph with at most two connected components. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Jelínek, V., Jelínková, E., Kratochvíl, J., & Lidický, B. (2009). Clustered planarity: Embedded clustered graphs with two-component clusters. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5417 LNCS, pp. 121–132). Springer Verlag. https://doi.org/10.1007/978-3-642-00219-9_13
Mendeley helps you to discover research relevant for your work.