A note on diameters of point sets

DOI10.1007/S11590-010-0185-YzbMATH Open1202.90222OpenAlexW2043873753MaRDI QIDQ601983FDOQ601983

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

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

Recommendations

• Minimal diameter of certain sets in the plane
• scientific article; zbMATH DE number 1234826
• scientific article; zbMATH DE number 4214837
• A new bound for the minimal diameter of nine coplanar congruent disks
• scientific article; zbMATH DE number 646677

zbMATH Keywords

circle packingdisk packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

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

Cited In (23)

• Title not available (Why is that?)
• On the weak circular intersection property
• On the union complexity of diametral disks
• Title not available (Why is that?)
• Title not available (Why is that?)
• On covering a set of points by disks
• Approximating the diameter of a set of points in the Euclidean space
• A generalized isodiametric problem
• Finite sets in \(\mathbb R^d\) with many diameters -- a survey
• ON THE WIDTH AND ROUNDNESS OF A SET OF POINTS IN THE PLANE
• Maximal sets of given diameter in the grid and the torus
• Inflated sets
• NOTE ON THE NUMBER OF OBTUSE ANGLES IN POINT SETS
• A new bound for the minimal diameter of nine coplanar congruent disks
• Viewing and realizing diameters
• Pseudo-radius of point sets and packing number
• Projection diameters of some finite-dimensional sets
• Approximating the Radii of Point Sets
• Diameter-extremal subsets of spheres
• Note on point set theory
• On the dimension of \(n\)-point sets
• A note on the sum of distances under a diameter constraint
• Dimensions of strong \(n\)-point sets

Uses Software

• OrthoMADS

This page was built for publication: A note on diameters of point sets

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