Classes and recognition of curve contact graphs (Q1272471): Difference between revisions

@@ Property / cites work @@
+Reducing prime graphs and recognizing circle graphs
+Normal rank
@@ Property / cites work @@
+Intersection graphs of curves in the plane
@@ Property / cites work: Intersection graphs of curves in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of induced minors and related problems
+Normal rank
@@ Property / cites work @@
+Q4328183
@@ Property / cites work: Q4328183 / rank @@
+Normal rank
@@ Property / cites work @@
+On Triangle Contact Graphs
@@ Property / cites work: On Triangle Contact Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximal clique and colourability of curve contact graphs
+Normal rank
@@ Property / cites work @@
+Q5767542
@@ Property / cites work: Q5767542 / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs requiring exponential representations
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Q3138887
@@ Property / cites work: Q3138887 / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to visibility representations of planar graphs
+Normal rank