Maximum-Area Quadrilateral in a Convex Polygon, Revisited
Computational Geometry
2018-01-03 v3
Abstract
In this note we show by example that the algorithm presented in 1979 by Dobkin and Snyder for finding the largest-area k-gon that is inscribed in a convex polygon fails to find the optimal solution for k=4. This question, posed by Keikha et al. where they showed that the Dobkin Snyder algorithm fails for k=3.
Cite
@article{arxiv.1708.00681,
title = {Maximum-Area Quadrilateral in a Convex Polygon, Revisited},
author = {Vahideh Keikha and Maarten Löffler and Ali Mohades and Jérôme Urhausen and Ivor van der Hoog},
journal= {arXiv preprint arXiv:1708.00681},
year = {2018}
}
Comments
6 pages. arXiv admin note: substantial text overlap with arXiv:1705.11035