Advancements on SEFE and partitioned book embedding problems (Q2339452): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964295405
@@ Property / OpenAlex ID: W2964295405 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62046546
@@ Property / Wikidata QID: Q62046546 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3607
@@ Property / arXiv ID: 1311.3607 / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous Embedding of Planar Graphs with Few Bends
+Normal rank
@@ Property / cites work @@
+Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes
+Normal rank
@@ Property / cites work @@
+Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
+Normal rank
@@ Property / cites work @@
+Straight-line drawing algorithms for hierarchical graphs and clustered graphs
+Normal rank
@@ Property / cites work @@
+Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
+Normal rank
@@ Property / cites work @@
+Testing Planarity of Partially Embedded Graphs
@@ Property / cites work: Testing Planarity of Partially Embedded Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Simultaneous Planarity when the Common Graph is 2-Connected
+Normal rank
@@ Property / cites work @@
+Simultaneous embedding: edge orderings, relative positions, cutvertices
+Normal rank
@@ Property / cites work @@
+Disconnectivity and Relative Positions in Simultaneous Embeddings
+Normal rank
@@ Property / cites work @@
+Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
+Normal rank
@@ Property / cites work @@
+Simultaneous Graph Embeddings with Fixed Edges
@@ Property / cites work: Simultaneous Graph Embeddings with Fixed Edges / rank @@
+Normal rank
@@ Property / cites work @@
+SIMULTANEOUS EMBEDDING OF EMBEDDED PLANAR GRAPHS
@@ Property / cites work: SIMULTANEOUS EMBEDDING OF EMBEDDED PLANAR GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Algorithms for Testing Two-Page Book Embedding of Partitioned Graphs
+Normal rank
@@ Property / cites work @@
+Intersection Graphs in Simultaneous Embedding with Fixed Edges
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Total Ordering Problem
@@ Property / cites work: Total Ordering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Noncrossing Subgraphs in Topological Layouts
@@ Property / cites work: Noncrossing Subgraphs in Topological Layouts / rank @@
+Normal rank
@@ Property / cites work @@
+Planarity for clustered graphs
@@ Property / cites work: Planarity for clustered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Relaxing the constraints of clustered planarity
@@ Property / cites work: Relaxing the constraints of clustered planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs at fixed vertex locations
@@ Property / cites work: Embedding planar graphs at fixed vertex locations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3090774
@@ Property / cites work: Q3090774 / rank @@
+Normal rank
@@ Property / cites work @@
+On Some $\mathcal{NP}$ -complete SEFE Problems
@@ Property / cites work: On Some $\mathcal{NP}$ -complete SEFE Problems / rank @@
+Normal rank