Finding Largest Rectangles in Convex Polygons

Sergio Cabello, Otfried Cheong, Christian Knauer +1

We consider the following geometric optimization problem: find a maximum-area rectangle and a maximum-perimeter rectangle contained in a given convex polygon with $n$ vertices. We…