Back

G-2003-59

The Minimum Diameter Octagon with Unit-Length Sides: Vincze's Wife's Octagon is Suboptimal

, , , and

BibTeX reference

This paper answers a query of S. Vincze (Acta Univ. Szeged, Sect. Sci. Math. 12 A (1950) 136-142): find the convex octagon with unit-length sides and minimum diameter. It also shows that the solution is ε-unique. The proof uses geometric arguments and a global optimization algorithm to solve a nonconvex quadratic program.

, 15 pages

Research Axis

Publication

The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
, , , and
Journal of Combinatorial Theory, Serie A, 108(1), 63–75, 2004 BibTeX reference