“…Given a planar clustered graph C = (G, V), a disk arrangement D C that is not planar, i.e., D C satisfies condition (C1) and (C2) but not (P1) and (P2), and a D C -framed embedding ψ of G, is there a D Cframed straight-line drawing Γ that is homeomorphic to ψ and D C ? Note that if the disks D C are allowed to overlap (condition (P1)) and G is the intersection graph of D C , the problem is known to be N P-hard [6]. Thus, in the following we require that the disks do not overlap, but there can be disk-pipe intersections, i.e, D C satisfies conditions (C1), (C1) and (P1) but not (P2).…”