Solving the Minimum Convex Partition of Point Sets with Integer Programming

Allan Sapucaia, Pedro J. de Rezende, Cid C. de Souza

The partition of a problem into smaller sub-problems satisfying certain properties is often a key ingredient in the design of divide-and-conquer algorithms. For questions related t…