Optimal Art Gallery Localization is NP-hard.

Prosenjit Bose Jean-Lou De Carufel Alina Shaikhet Michiel H. M. Smid

Published in: Comput. Geom. (2020)

Keyphrases

np hard
art gallery
optimal solution
worst case
greedy heuristic
special case
dynamic programming
search algorithm
scheduling problem
closed form
linear programming
np complete
branch and bound algorithm