Linear time Minimum Area All-flush Triangles Circumscribing a Convex Polygon

Kai Jin, Zhiyi Huang

We study the problem of computing the minimum area triangle that circumscribes a given $n$-sided convex polygon touching edge-to-edge. In other words, we compute the minimum area t…