G-2008-20
The Small Hexagon and Heptagon with Maximum Sum of Distances Between Vertices
, , , et référence BibTeX
The hexagon and heptagon with unit diameter and maximum sum of Euclidean distances between vertices are determined by enumerating diameter configurations, and by using a branch and cut algorithm for nonconvex quadratic programming. Lower bounds on the value on this sum are presented for polygon with a larger number of vertices.
Paru en mars 2008 , 18 pages
Axe de recherche
Publication
jan. 2011
The small hexagon and heptagon with maximum sum of distances between vertices
, , , et
Journal of Global Optimization, 49(3), 467–480, 2011
référence BibTeX