Exact Algorithms for Clustered Planarity with Linear Saturators

Giordano Da Lozzo, Robert Ganian, Siddharth Gupta +3

We study Clustered Planarity with Linear Saturators, which is the problem of augmenting an $n$-vertex planar graph whose vertices are partitioned into independent sets (called clus…