G-2005-49
The Small Octagon with Longest Perimeter
, , and BibTeX reference
The convex octagon with unit diameter and maximum perimeter is determined. This answers an open question dating from 1922. The proof uses geometric reasoning and an interval arithmetic based global optimization algorithm to solve a series of non-linear and non-convex programs involving trigonometric functions.
Published June 2005 , 24 pages
Research Axis
Publication
Jan 2007
The small octagon with longest perimeter
, , and
Journal of Combinatorial Theory, 114(1), 135–150, 2007
BibTeX reference