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.
Published September 2003 , 15 pages
Research Axis
Publication
Jan 2004
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