AGSol (Art Gallery Solver) 1.0.2 This package contains a software capable of optimally solving the Art Gallery Problem (AGP), one interesting NP-hard problem from the Computational Geometry field. The algorithm implemented in this solution, which can be today considered the state-of-the-art technique on the AGP, can be found in details in the following paper: Davi C. Tozoni, Pedro J. de Rezende, Cid C. de Souza. A Practical Iterative Algorithm for the Art Gallery Problem using Integer Linear Programming

- Main Page
- Classes
- Files

- File List

All Classes Functions
File List
Here is a list of all documented files with brief descriptions:
[detail level 12]

art-gallery-pg |
artGallerySolver.h |
AuxGallery.h |
grid |
Arrangement.h |
AVPLightGrid.h |
IGrid.h |
polygon |
polAlgorithms.h |
PolygonExt.h |
PolygonWithHolesExt.h |
pre-solver |
PreSolver.h |
scp-solver |
Lagrangian.h |
SolverPLIGlpk.h |
SolverPLIXpress.h |
version.h |