G-2003-59
The Minimum Diameter Octagon with Unit-Length Sides: Vincze's Wife's Octagon is Suboptimal
, , et référence BibTeX
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.
Paru en septembre 2003 , 15 pages
Axe de recherche
Publication
jan. 2004
The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
, , et
Journal of Combinatorial Theory, Serie A, 108(1), 63–75, 2004
référence BibTeX