Bounding a Polygon by a Minimum Number of Vertices

Mikkel Abrahamsen, Jack Stade, Shuyi Yan +1

Suppose that a polygon $P$ is given as an array containing the vertices in counterclockwise order. We analyze how many vertices (including the index of each of these vertices) we n…