Triangulating planar graphs while minimizing the maximum degree (Q5056146): Difference between revisions

@@ Property / Wikidata QID @@
+Q59568017
@@ Property / Wikidata QID: Q59568017 / 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 @@
+Q3220608
@@ Property / cites work: Q3220608 / rank @@
+Normal rank
@@ Property / cites work @@
+Augmentation Problems
@@ Property / cites work: Augmentation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+How to draw a planar graph on a grid
@@ Property / cites work: How to draw a planar graph on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+A Depth-First-Search Characterization of Planarity
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a Smallest Augmentation to Biconnect a Graph
+Normal rank
@@ Property / cites work @@
+Q4037427
@@ Property / cites work: Q4037427 / 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 @@
+Q3138887
@@ Property / cites work: Q3138887 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Representations of Graphs
@@ Property / cites work: Convex Representations of Graphs / rank @@
+Normal rank