Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
The art gallery problem is ∃ ℝ-complete
Mikkel Abrahamsen
, Anna Adamaszek, Tillmann Miltzow
Department of Computer Science
13
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'The art gallery problem is ∃ ℝ-complete'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Engineering & Materials Science
Computational geometry
58%
Geometry
13%
Hardness
34%
NP-hard
20%
Polynomials
100%
Real variables
34%