Ask a Question

Prefer a chat interface with context about you and your work?

Clustered Planarity Testing Revisited

Clustered Planarity Testing Revisited

The Hananiā€“Tutte theorem is a classical result proved for the first time in the 1930s that characterizes planar graphs as graphs that admit a drawing in the plane in which every pair of edges not sharing a vertex cross an even number of times. We generalize this result to clustered ā€¦