A linear-time algorithm for the maximum-area inscribed triangle in a convex polygon

Yoav Kallus

Given the n vertices of a convex polygon in cyclic order, can the triangle of maximum area inscribed in P be determined by an algorithm with O(n) time complexity? A purported linea…