Title of article :
The minimum diameter octagon with unit-length sides: Vinczeʹs wifeʹs octagon is suboptimal
Author/Authors :
Audet، نويسنده , , Charles and Hansen، نويسنده , , Pierre and Messine، نويسنده , , Frédéric and Perron، نويسنده , , Sylvain، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
This paper answers a query of 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.
Keywords :
octagon , diameter , quadratic programming
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A