A note on diameters of point sets

DOI10.1007/s11590-010-0185-yzbMath1202.90222OpenAlexW2043873753MaRDI QIDQ601983

Frédéric Messine, Xavier Fournier, Charles Audet, Pierre Hansen

Publication date: 29 October 2010

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-010-0185-y

zbMATH Keywords

circle packingdisk packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Uses Software

• OrthoMADS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• High density packings of equal circles in rectangles with variable aspect ratio
• Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search
• Unsolved problems in geometry
• Minimal diameter of certain sets in the plane
• Covering a rectangle with equal circles
• The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
• A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
• Extremal problems for convex polygons
• OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions
• Geometrical Extrema Suggested by a Lemma of Besicovitch