On triangulating planar graphs under the four-connectivity constraint (Q5056168): Difference between revisions

@@ Property / author @@
-Therese C. Biedl
@@ Property / author: Therese C. Biedl / rank @@
-Normal rank
@@ Property / author @@
+Therese C. Biedl
@@ Property / author: Therese C. Biedl / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-58218-5_8
+Normal rank
@@ Property / OpenAlex ID @@
+W1589741320
@@ Property / OpenAlex ID: W1589741320 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
+Normal rank
@@ Property / cites work @@
+Arboricity and Subgraph Listing Algorithms
@@ Property / cites work: Arboricity and Subgraph Listing Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for embedding planar graphs using PQ-trees
+Normal rank
@@ Property / cites work @@
+Augmentation Problems
@@ Property / cites work: Augmentation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230328
@@ Property / cites work: Q4230328 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangular duals of planar graphs
@@ Property / cites work: Rectangular duals of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3757930
@@ Property / cites work: Q3757930 / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest Augmentations to Biconnect a Graph
@@ Property / cites work: Smallest Augmentations to Biconnect a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear planar layouts and bipolar orientations of planar graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to visibility representations of planar graphs
+Normal rank