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
 All Classes Functions
File List
Here is a list of all documented files with brief descriptions:
[detail level 12]
o-art-gallery-pg
|o*artGallerySolver.h
|\*AuxGallery.h
o-grid
|o*Arrangement.h
|o*AVPLightGrid.h
|\*IGrid.h
o-polygon
|o*polAlgorithms.h
|o*PolygonExt.h
|\*PolygonWithHolesExt.h
o-pre-solver
|\*PreSolver.h
o-scp-solver
|o*Lagrangian.h
|o*SolverPLIGlpk.h
|\*SolverPLIXpress.h
\*version.h