RAC-Drawability is ∃ℝ-complete and Related Results (Q6181953): Difference between revisions

@@ Property / DOI @@
-.7155/jgaa.00646
@@ Property / DOI: 10.7155/jgaa.00646 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.7155/jgaa.00646
+Normal rank
@@ Property / OpenAlex ID @@
+W4389318424
@@ Property / OpenAlex ID: W4389318424 / rank @@
+Normal rank
@@ Property / cites work @@
+The Art Gallery Problem is ∃ℝ-complete
@@ Property / cites work: The Art Gallery Problem is ∃ℝ-complete / rank @@
+Normal rank
@@ Property / cites work @@
+On RAC drawings of graphs with one bend per edge
@@ Property / cites work: On RAC drawings of graphs with one bend per edge / 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 and drawing IC-planar graphs
@@ Property / cites work: Recognizing and drawing IC-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The computational complexity of some problems of linear algebra
+Normal rank
@@ Property / cites work @@
+Recognition and complexity of point visibility graphs
+Normal rank
@@ Property / cites work @@
+Area, curve complexity, and crossing resolution of non-planar graph drawings
+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 @@
+The Crossing-Angle Resolution in Graph Drawing
@@ Property / cites work: The Crossing-Angle Resolution in Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Notes on large angle crossing graphs
@@ Property / cites work: Notes on large angle crossing graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874523
@@ Property / cites work: Q5874523 / rank @@
+Normal rank
@@ Property / cites work @@
+The Intrinsic Spread of a Configuration in R d
@@ Property / cites work: The Intrinsic Spread of a Configuration in R d / rank @@
+Normal rank
@@ Property / cites work @@
+Solving systems of polynomial inequalities in subexponential time
+Normal rank
@@ Property / cites work @@
+On the Complexity of the Planar Slope Number Problem
+Normal rank
@@ Property / cites work @@
+On the Minimum of a Polynomial Function on a Basic Closed Semialgebraic Set and Applications
+Normal rank
@@ Property / cites work @@
+Q3819622
@@ Property / cites work: Q3819622 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing integers among rational numbers with a universal-existential formula
+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 @@
+The Complexity of Angular Resolution
@@ Property / cites work: The Complexity of Angular Resolution / 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 / DOI @@
+.7155/JGAA.00646
@@ Property / DOI: 10.7155/JGAA.00646 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6181953