Rovinné klastry se dvěmi komponentami (rozšířený abstrakt)

Abstrakt

Ukazujeme polynomiální algoritmus pro rozhodování, zda nakreslený graf se dvěmi komponentami souvislosti a danými klastry se dvěmi komponentami souvislosti má rovinné nakreslení klastrů.

Klíčová slova

• Clustered
• Planarity
• Embedded
• Clustered
• Graphs
• Two-Component
• Clusters
• Extended
• Abstract