Sign in

Optimal Art Gallery Localization is NP-hard.

Prosenjit BoseJean-Lou De CarufelAlina ShaikhetMichiel 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