“…Simple polygonization is a way to construct all possible simple polygons on a set of points in the plane. Global optimization problems, such as optimal area and perimeter polygonization [1,2], are of major interest to researchers and arise in various application areas, such as image processing [3,4], pattern recognition [3,5,6], geographic information systems (GIS) [7], sensor networks [8,9], and so on.…”