No article text was recorded for this version.
existential theory of the reals
Version 1 of 112 papers21 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Geometric Thickness of Multigraphs is $\exists \mathbb {R}$-Complete
- Blog: The Art Gallery Problem is ∃ℝ-complete
- Blog: On the Complexity of Recognizing Nerves of Convex Sets
- Blog: Intersection Graphs of Rays and Grounded Segments
- Blog: Irrational Guards are Sometimes Needed
- Blog: The Parametrized Complexity of the Segment Number
- Blog: Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs
- Blog: Guest Editors' Foreword
- Blog: Geometric Embeddability of Complexes Is ∃ℝ-Complete
- Blog: Completeness for the Complexity Class $$\forall \exists \mathbb {R}$$ and Area-Universality
- Blog: Pathways to Tractability for Geometric Thickness
- Blog: On the Complexity of Lombardi Graph Drawing
History & citation
Current · Permanent link
- This direction split from Complexity of Geometric Graph Representations (75% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_existential_theory_of_the_reals_78fa83a3,
title = {existential theory of the reals},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/existential-theory-of-the-reals/rdr_78fa83a3ab3b44f9a2334a454e4dde8d},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_existential_theory_of_the_reals_78fa83a3_v1,
title = {existential theory of the reals},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/existential-theory-of-the-reals/rdr_78fa83a3ab3b44f9a2334a454e4dde8d/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}