pith. sign in

arxiv: 1708.00681 · v3 · pith:MJU5SF3Knew · submitted 2017-08-02 · 💻 cs.CG

Maximum-Area Quadrilateral in a Convex Polygon, Revisited

classification 💻 cs.CG
keywords algorithmconvexdobkinfailspolygonsnyderexamplefind
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.