The small octagons of maximal width

DOI10.1007/S00454-013-9489-XMaRDI QIDQ1953053zbMATH OpenOpenAlexFDO

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

Publication date 7 June 2013

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

Full work available at URL https://doi.org/10.1007/s00454-013-9489-x

zbMATH Keywords

diameteroctagonpolygonwidth

Mathematics Subject Classification ID

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

Recommendations

• The equilateral small octagon of maximal width
• 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
• The largest small octagon

Cites work

• A general reliable quadratic form: An extension of affine arithmetic
• A metaheuristic methodology based on the limitation of the memory of interval branch and bound algorithms
• A reliable affine relaxation method for global optimization
• Affine arithmetic: concepts and applications
• Deterministic global optimization using interval constraint propagation techniques
• Enumerating isodiametric and isoperimetric polygons
• Extensions of affine arithmetic: application to unconstrained global optimization
• Extremal problems for convex polygons
• scientific article; zbMATH DE number 3160756 (Why is no real title available?)
• scientific article; zbMATH DE number 5589231 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• Isoperimetric polygons of maximum width
• Maximal perimeter, diameter and area of equilateral unit-width convex polygons
• On convex polygons of maximal width
• Safe bounds in linear and mixed-integer linear programming
• Standardized interval arithmetic and interval arithmetic used in libraries
• The largest small hexagon
• The largest small octagon
• The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
• The small octagon with longest perimeter

Cited in

(9)

• The largest small octagon
• The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
• Tight bounds on the maximal perimeter and the maximal width of convex small polygons
• Incrementally closing octagons
• A review of computation of mathematically rigorous bounds on optima of linear programs
• scientific article; zbMATH DE number 2015196 (Why is no real title available?)
• The equilateral small octagon of maximal width
• The classification of the slim dense near octagons
• The small octagon with longest perimeter

This page was built for publication: The small octagons of maximal width

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