𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[ACM Press the 25th annual symposium - Aarhus, Denmark (2009.06.08-2009.06.10)] Proceedings of the 25th annual symposium on Computational geometry - SCG '09 - An IP solution to the art gallery problem

✍ Scribed by Couto, Marcelo C.; de Rezende, Pedro J.; de Souza, Cid C.

Book ID
121202205
Publisher
ACM Press
Year
2009
Weight
569 KB
Category
Article
ISBN
1605585017

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

[ACM Press the 25th annual symposium - A
[ACM Press the 25th annual symposium - Aarhus, Denmark (2009.06.08-2009.06.10)] Proceedings of the 25th annual symposium on Computational geometry - SCG '09 - An IP solution to the art gallery problem
✍ Couto, Marcelo C.; de Rezende, Pedro J.; de Souza, Cid C. πŸ“‚ Article πŸ“… 2009 πŸ› ACM Press βš– 569 KB

The Art Gallery problem (agp) consists of minimizing the number of guards required to cover a gallery whose boundary is a simple polygon P . In this paper, we describe an Integer Programming based solution to agp that is presented in the accompanying video. Said solution is comprised of an exact alg