The so called “Optimal Area Polygonalization” problem was presented as a challenge at SoCG 20; see the contest webpage. We used CGAL extensively in our implementation; see the project webpage. Our team was awarded 3rd place.
Optimal Area Polygonalization
18 June 2019