The Complexity of Angular Resolution (Q6075714): Difference between revisions

@@ Property / cites work @@
+The Art Gallery Problem is ∃ℝ-complete
@@ Property / cites work: The Art Gallery Problem is ∃ℝ-complete / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Rectilinearity and Angular Resolution
@@ Property / cites work: A Note on Rectilinearity and Angular Resolution / rank @@
+Normal rank
@@ Property / cites work @@
+Completeness for the complexity class \(\forall \exists \mathbb{R}\) and area-universality
+Normal rank
@@ Property / cites work @@
+Drawing Graphs in the Plane with High Resolution
@@ Property / cites work: Drawing Graphs in the Plane with High Resolution / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Planar Slope Number Problem
+Normal rank
@@ Property / cites work @@
+Simple realizability of complete abstract topological graphs in P
+Normal rank
@@ Property / cites work @@
+Drawing Cubic Graphs with the Four Basic Slopes
@@ Property / cites work: Drawing Cubic Graphs with the Four Basic Slopes / rank @@
+Normal rank
@@ Property / cites work @@
+Angular Resolutions: Around Vertices and Crossings
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+Normal rank
@@ Property / cites work @@
+RAC-drawability is \(\exists \mathbb{R} \)-complete
+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 @@
+Fixed points, Nash equilibria, and the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Q3974991
@@ Property / cites work: Q3974991 / rank @@
+Normal rank
@@ Property / cites work @@
+On Embedding a Graph in the Grid with the Minimum Number of Bends
+Normal rank
@@ Property / cites work @@
+The Minimal Polynomial of cos(2π/n)
@@ Property / cites work: The Minimal Polynomial of cos(2π/n) / rank @@
+Normal rank