Strip planarity testing for embedded planar graphs (Q524364): Difference between revisions

@@ Property / Wikidata QID @@
+Q62046544
@@ Property / Wikidata QID: Q62046544 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1816979946
@@ Property / OpenAlex ID: W1816979946 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0683
@@ Property / arXiv ID: 1309.0683 / rank @@
+Normal rank
@@ Property / cites work @@
+Improving the running time of embedded upward planarity testing
+Normal rank
@@ Property / cites work @@
+Compatible Connectivity-Augmentation of Planar Disconnected Graphs
+Normal rank
@@ Property / cites work @@
+Q5417619
@@ Property / cites work: Q5417619 / rank @@
+Normal rank
@@ Property / cites work @@
+Straight-line rectangular drawings of clustered graphs
+Normal rank
@@ Property / cites work @@
+The Importance of Being Proper
@@ Property / cites work: The Importance of Being Proper / rank @@
+Normal rank
@@ Property / cites work @@
+Radial Level Planarity Testing and Embedding in Linear Time
+Normal rank
@@ Property / cites work @@
+Upward drawings of triconnected digraphs.
@@ Property / cites work: Upward drawings of triconnected digraphs. / rank @@
+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 @@
+Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
+Normal rank
@@ Property / cites work @@
+Q3220608
@@ Property / cites work: Q3220608 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances on Testing C-Planarity of Embedded Flat Clustered Graphs
+Normal rank
@@ Property / cites work @@
+Clustering Cycles into Cycles of Clusters
@@ Property / cites work: Clustering Cycles into Cycles of Clusters / rank @@
+Normal rank
@@ Property / cites work @@
+On embedding a cycle in a plane graph
@@ Property / cites work: On embedding a cycle in a plane graph / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient C-Planarity Testing for Embedded Flat Clustered Graphs with Small Faces
+Normal rank
@@ Property / cites work @@
+Algorithms for plane representations of acyclic digraphs
+Normal rank
@@ Property / cites work @@
+Upward Spirality and Upward Planarity Testing
@@ Property / cites work: Upward Spirality and Upward Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Straight-line drawing algorithms for hierarchical graphs and clustered graphs
+Normal rank
@@ Property / cites work @@
+On the Characterization of Level Planar Trees by Minimal Patterns
+Normal rank
@@ Property / cites work @@
+Planarity for clustered graphs
@@ Property / cites work: Planarity for clustered graphs / rank @@
+Normal rank
@@ Property / cites work @@
+SOFSEM 2004: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Minimum Level Nonplanar Patterns for Trees
@@ Property / cites work: Minimum Level Nonplanar Patterns for Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Towards the Hanani-Tutte Theorem for Clustered Graphs
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Upward and Rectilinear Planarity Testing
+Normal rank
@@ Property / cites work @@
+Planarity Testing and Optimal Edge Insertion with Embedding Constraints
+Normal rank
@@ Property / cites work @@
+A characterization of level planar graphs
@@ Property / cites work: A characterization of level planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Upward Planar Drawing of Single-Source Acyclic Digraphs
+Normal rank
@@ Property / cites work @@
+Clustered Planarity: Embedded Clustered Graphs with Two-Component Clusters
+Normal rank
@@ Property / cites work @@
+A Kuratowski-type theorem for planarity of partially embedded graphs
+Normal rank
@@ Property / cites work @@
+Clustered Planarity: Small Clusters in Cycles and Eulerian Graphs
+Normal rank
@@ Property / cites work @@
+Short path queries in planar graphs in constant time
+Normal rank
@@ Property / cites work @@
+Q4427885
@@ Property / cites work: Q4427885 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
+Normal rank
@@ Property / cites work @@
+On Embedding a Graph in the Grid with the Minimum Number of Bends
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+-Isomorphic Graphs
@@ Property / cites work: 2-Isomorphic Graphs / rank @@
+Normal rank