Synchronized Planarity with Applications to Constrained Planarity Problems

DOI10.1145/3607474OpenAlexW3045874352MaRDI QIDQ6075858

Thomas Bläsius, Ignaz Rutter, Simon D. Fink

Publication date: 23 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3607474

zbMATH Keywords

planarity testingcluster planarityatomic embeddabilityconstrained planarity

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On simultaneous planar graph embeddings
• Clustered planarity testing revisited
• A new perspective on clustered planarity as a combinatorial embedding problem
• Bipartite graphs, upward drawings, and planarity
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Clustered planarity = flat clustered planarity
• Simultaneous embedding: edge orderings, relative positions, cutvertices
• On-line maintenance of triconnected components with SPQR-trees
• A new planarity test
• Simultaneous FPQ-ordering and hybrid planarity testing
• Disconnectivity and relative positions in simultaneous embeddings
• Clustered planarity with pipes
• Graph Theory
• Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
• Computing NodeTrix Representations of Clustered Graphs
• Intersection Graphs in Simultaneous Embedding with Fixed Edges
• Finding a Maximum Cut of a Planar Graph in Polynomial Time
• Separator-Based Sparsification II: Edge and Vertex Connectivity
• Clustered Planarity with Pipes
• Hierarchical planarity testing algorithms
• Dividing a Graph into Triconnected Components
• Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
• Recognizing Weak Embeddings of Graphs
• Atomic Embeddability, Clustered Planarity, and Thickenability
• Fully-dynamic planarity testing in polylogarithmic time
• Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity
• Planarity Testing and Optimal Edge Insertion with Embedding Constraints
• C-Planarity of C-Connected Clustered Graphs
• Planarity for clustered graphs

This page was built for publication: Synchronized Planarity with Applications to Constrained Planarity Problems