International Symposium on Computational Geometry, SoCG 2017


Article Details
Title: An Approximation Algorithm for the Art Gallery Problem
Article URLs:
Alternative Article URLs: https://arxiv.org/abs/1607.05527
Authors: Édouard Bonnet
  • Hungarian Academy of Sciences (MTA SZTAKI), Budapest, Hungary, Institute for Computer Science and Control
Tillmann Miltzow
  • Hungarian Academy of Sciences (MTA SZTAKI), Budapest, Hungary, Institute for Computer Science and Control
Sharing: Research produced no artifacts
Verification: Authors have verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/compgeom/BonnetM17
Author Comments: It would be great if someone would actually implement the algorithm. Please let me know what your findings were.

Discuss this paper and its artifacts below