Sign in
Optimal Art Gallery Localization is NP-hard.
Prosenjit Bose
Jean-Lou De Carufel
Alina Shaikhet
Michiel H. M. Smid
Published in:
CoRR (2017)
Keyphrases
</>
np hard
art gallery
optimal solution
worst case
scheduling problem
lower bound
linear programming
computational complexity
special case
greedy heuristic
computer vision
image processing
feature space
search space
decision problems
approximation algorithms