Atomic embeddability, clustered planarity, and thickenability

DOI10.1137/1.9781611975994.175MaRDI QIDQ5146972zbMATH OpenOpenAlexFDO

Authors Radoslav Fulek, Csaba D. Tóth

Publication date 2 February 2021

Published in Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.13086

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Advances on testing C-planarity of embedded flat clustered graphs
• Efficient C-planarity testing for embedded flat clustered graphs with small faces
• A new perspective on clustered planarity as a combinatorial embedding problem

Cited in

(12)

• C-planarity testing of embedded clustered graphs with bounded dual carving-width
• Orthogonal planarity testing of bounded treewidth graphs
• Treetopes and their graphs
• Embedding graphs into embedded graphs
• Beyond Clustered Planar Graphs
• Atomic Embeddability, Clustered Planarity, and Thickenability
• On the upward book thickness problem: combinatorial and complexity results
• A note on obstructions to clustered planarity
• The role of twins in computing planar supports of hypergraphs
• Parameterized complexity of simultaneous planarity
• Partial and constrained level planarity
• Using the metro-map metaphor for drawing hypergraphs

This page was built for publication: Atomic embeddability, clustered planarity, and thickenability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5146972)