G-2007-82
Extremal Problems for Convex Polygons - An Update
, et référence BibTeX
Consider a convex polygon Vn with n sides, perimeter Pn, diameter Dn, area An, sum of distances between vertices Sn and width Wn. Minimizing or maximizing any of these quantities while fixing another defines ten pairs of extremal polygon problems (one of which usually has a trivial solution or no solution at all). In a previous paper, we surveyed research on these problems up to 2005. It appears that geometric reasoning is increasingly complemented by global optimization methods. As several new results have been obtained very recently, we present an update to that survey.
Paru en novembre 2007 , 22 pages
Axe de recherche
Publication
jan. 2009
Extremal problems for convex polygons - An update
, et
Pardalos P.M. & Coleman T.F., Lectures on Global Optimization, 55, 1–16, 2009
référence BibTeX