A note on diameters of point sets

DOI10.1007/S11590-010-0185-YMaRDI QIDQ601983zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

circle packingdisk packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

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

Cites work

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

Cited in

(23)

• scientific article; zbMATH DE number 5257646 (Why is no real title available?)
• On the union complexity of diametral disks
• On the weak circular intersection property
• scientific article; zbMATH DE number 6820208 (Why is no real title available?)
• scientific article; zbMATH DE number 4019887 (Why is no real title available?)
• 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
• Maximal sets of given diameter in the grid and the torus
• ON THE WIDTH AND ROUNDNESS OF A SET OF POINTS IN THE PLANE
• 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

Describes a project that uses

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)