Facets for Art Gallery Problems

DOI10.1007/978-3-642-38768-5_20zbMath1330.68301arXiv1308.4670OpenAlexW2568853711MaRDI QIDQ4925238

Christiane Schmidt, Stephan Friedrichs, Sándor P. Fekete, Alexander Kröller

Publication date: 11 June 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.4670

zbMATH Keywords

geometric optimizationart gallery problemalgorithm engineeringset cover polytopesolving NP-hard problem instances to optimality

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)

This page was built for publication: Facets for Art Gallery Problems