Skip to main content
Download PDF
- Main
Software for exact integration of polynomials over polyhedra
Published Web Location
https://doi.org/10.1016/j.comgeo.2012.09.001Abstract
We are interested in the fast computation of the exact value of integrals of polynomial functions over convex polyhedra. We present speed-ups and extensions of the algorithms presented in previous work by some of the authors. We provide a new software implementation and benchmark computations. The computation of integrals of polynomials over polyhedral regions has many applications; here we demonstrate our algorithmic tools solving a challenge from combinatorial voting theory. © 2012 Elsevier B.V.