Maximal perimeter, diameter and area of equilateral unit‐width convex polygons

Maximal perimeter, diameter and area of equilateral unit‐width convex polygons

0.00 Avg rating0 Votes
Article ID: iaor20134033
Volume: 56
Issue: 3
Start Page Number: 1007
End Page Number: 1016
Publication Date: Jul 2013
Journal: Journal of Global Optimization
Authors: ,
Keywords: polyhedra
Abstract:

The paper answers the three distinct questions of maximizing the perimeter, diameter and area of equilateral unit‐width convex polygons. The solution to each of these problems is trivially unbounded when the number of sides is even. We show that when this number is odd, the optimal solution to these three problems is identical, and arbitrarily close to a trapezoid. The paper also considers the maximization of the sum of distances between all pairs of vertices of equilateral unit‐width convex polygons. Based on numerical experiments on the three first open cases, it is conjectured that the optimal solution to this fourth problem is the same trapezoid as for the three other problems.

Reviews

Required fields are marked *. Your email address will not be published.