Clusterová rovinost: Clustery s málo odchozími hranami

Abstrakt

Ukazujeme lineární algoritmus pro testování clusterové rovinosti clustrovaného grafu ve kterém má každý cluster nejvýše čtyři odchozí hrany.

Klíčová slova

• Clustered
• Planarity
• Clusters
• Outgoing
• Edges