Simple polygons of maximum perimeter contained in a unit disk

DOI10.1007/S00454-008-9093-7MaRDI QIDQ1017919zbMATH OpenOpenAlexFDO

Authors Charles Audet, Frédéric Messine, Pierre Hansen

Publication date 13 May 2009

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-008-9093-7

zbMATH Keywords

perimetersimple polygon

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10)

Recommendations

• On the perimeters of simple polygons contained in a disk
• On the perimeters of simple polygons contained in a plane convex body
• Metric inequalities for polygons
• Maximal perimeter, diameter and area of equilateral unit-width convex polygons
• Isodiametric problems for polygons

Cites work

• Research Problems in Discrete Geometry

Cited in

(8)

• Maximum-area and maximum-perimeter rectangles in polygons
• QPLIB: a library of quadratic programming instances
• Metric inequalities for polygons
• Upper bounds for the perimeter of plane convex bodies
• Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO
• A $1 Problem
• On the perimeters of simple polygons contained in a plane convex body
• On the perimeters of simple polygons contained in a disk

This page was built for publication: Simple polygons of maximum perimeter contained in a unit disk

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017919)