Covering Polygons by Min-Area Convex Polygons

Elias Dahlhaus, Sariel Har-Peled, Alan L. Hu

Given a set of disjoint simple polygons ${\sigma }_1,\dots ,{\sigma }_n$, of total complexity $N$, consider a convexification process that repeatedly replaces a polygon by its convex hull, and a…