Computing Convex Hulls with a Linear Solver

F Benoy, A King, F Mesnard - arXiv preprint cs/0311002, 2003 - arxiv.org
F Benoy, A King, F Mesnard
arXiv preprint cs/0311002, 2003arxiv.org
A programming tactic involving polyhedra is reported that has been widely applied in the
polyhedral analysis of (constraint) logic programs. The method enables the computations of
convex hulls that are required for polyhedral analysis to be coded with linear constraint
solving machinery that is available in many Prolog systems. To appear in Theory and
Practice of Logic Programming (TPLP)
A programming tactic involving polyhedra is reported that has been widely applied in the polyhedral analysis of (constraint) logic programs. The method enables the computations of convex hulls that are required for polyhedral analysis to be coded with linear constraint solving machinery that is available in many Prolog systems. To appear in Theory and Practice of Logic Programming (TPLP)
arxiv.org