Максимальная площадь четырехугольника внутри выпуклой

Question

У меня возникли проблемы с поиском эффективного алгоритма для следующей задачи: учитывая выпуклый многоугольник размера N (когда N > 4), найти четырехугольник, который заключен в многоугольник с максимальной площадью

Вы можете решить это в O(N^4), выбрав 4 точки на многоугольнике и рассчитав площадь (и найдя максимальную площадь), но я ищу более эффективное решение