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

DOI10.1007/s10898-011-9780-4zbMath1272.90055OpenAlexW2035084369MaRDI QIDQ2392128

Charles Audet, Jordan Ninin

Publication date: 1 August 2013

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-011-9780-4

zbMATH Keywords

areaconvex polygonwidthdiameterperimetersum of distances

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26)

Related Items (3)

Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO ⋮ The small octagons of maximal width ⋮ QPLIB: a library of quadratic programming instances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A reliable affine relaxation method for global optimization
• Enumerating isodiametric and isoperimetric polygons
• A discrete isoperimetric problem
• The small octagon with longest perimeter
• Isoperimetric polygons of maximum width
• The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
• On convex polygons of maximal width
• Extremal problems for convex polygons
• Isodiametric problems for polygons
• Pi-optimal polygons
• Deterministic global optimization using interval constraint propagation techniques

This page was built for publication: Maximal perimeter, diameter and area of equilateral unit-width convex polygons