Capturing points with a rotating polygon (and a 3D extension)

Carlos Alegría-Galicia, David Orden, Leonidas Palios +2

We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the ro…