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
Computer Science
Polynomial Equation
100%
Cardinality
66%
Candidate Point
33%
Mathematics
Art Gallery Problem
100%
Real Variable
10%
Algebraic Set
10%
Candidate Point
10%
Keyphrases
Minimum Cardinality
20%
NP Class
10%
Real Variables
10%
Semi-algebraic Sets
10%
Polynomial-time Reduction
10%
Klee
10%
Rational Coordinates
10%
Hardness Proof
10%
Complete Problems
10%
Real Algebraic numbers
10%