Unit disk representations of embedded trees, outerplanar and multi-legged graphs (Q2151453): Difference between revisions

@@ Property / cites work @@
+Realization of Simply Connected Polygonal Linkages and Recognition of Unit Disk Contact Trees
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs have 1-string representations
@@ Property / cites work: Planar graphs have 1-string representations / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Graphs as VPG-Graphs
@@ Property / cites work: Planar Graphs as VPG-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangle and Square Representations of Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q4607888
@@ Property / cites work: Q4607888 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes and recognition of curve contact graphs
@@ Property / cites work: Classes and recognition of curve contact graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representing graphs by disks and balls (a survey of recognition-complexity results)
+Normal rank
@@ Property / cites work @@
+Recognizing Weighted Disk Contact Graphs
@@ Property / cites work: Recognizing Weighted Disk Contact Graphs / rank @@
+Normal rank