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
Pages
13
From page
63
To page
75
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
Serial Year
2004
Journal title
Journal of Combinatorial Theory Series A
Record number
1530926
Link To Document