RAC-drawability is \(\exists \mathbb{R} \)-complete (Q2151432): Difference between revisions

@@ Property / OpenAlex ID @@
+W4206038921
@@ Property / OpenAlex ID: W4206038921 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Perspectives Opened by Right Angle Crossing Drawings
+Normal rank
@@ Property / cites work @@
+The Straight-Line RAC Drawing Problem is NP-Hard
@@ Property / cites work: The Straight-Line RAC Drawing Problem is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs that admit right angle crossing drawings
@@ Property / cites work: Graphs that admit right angle crossing drawings / rank @@
+Normal rank
@@ Property / cites work @@
+On RAC drawings of 1-planar graphs
@@ Property / cites work: On RAC drawings of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Visibility Graphs of Triangulated Irregular Networks
+Normal rank
@@ Property / cites work @@
+Recognizing and drawing IC-planar graphs
@@ Property / cites work: Recognizing and drawing IC-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing Partially Embedded and Simultaneously Planar Graphs
+Normal rank
@@ Property / cites work @@
+Right Angle Crossing Drawings of Graphs
@@ Property / cites work: Right Angle Crossing Drawings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing graphs with right angle crossings
@@ Property / cites work: Drawing graphs with right angle crossings / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874523
@@ Property / cites work: Q5874523 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3819622
@@ Property / cites work: Q3819622 / rank @@
+Normal rank
@@ Property / cites work @@
+Mnëv's universality theorem revisited
@@ Property / cites work: Mnëv's universality theorem revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph
+Normal rank
@@ Property / cites work @@
+Complexity of Geometric k-Planarity for Fixed k
@@ Property / cites work: Complexity of Geometric k-Planarity for Fixed k / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Geometric Problems With Fixed Parameters
+Normal rank
@@ Property / cites work @@
+Q3974991
@@ Property / cites work: Q3974991 / rank @@
+Normal rank