Abstract
Relationships between the diameter of a set of n points in the plane at mutual distance at least one, the diameter of an equilateral n-gon and the radius of a circle including n unit disks are explored. Upper bounds on the minimal diameter of a point set at mutual distance at least one are presented for up to 30 points.
Similar content being viewed by others
References
Abramson M.A., Audet C., Dennis J.E. Jr, Le Digabel S.: Orthomads: a deterministic mads instance with orthogonal directions. SIAM J. Optim. 20(2), 948–966 (2009)
Audet C., Béchard V., Le Digabel S.: Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search. J. Global Optim. 41(2), 299–318 (2008)
Audet C., Hansen P., Jaumard B., Savard G.: A branch and cut algorithm for nonconvex quadratically constrained quadratic programming. Math. Program. 87(1, Ser. A), 131–152 (2000)
Audet, C., Hansen, P., Messine, F.: http://messine.perso.enseeiht.fr/DPS/
Audet C., Hansen P., Messine F.: Extremal problems for convex polygons. J. Glob. Optim. 38(2), 163–179 (2007)
Audet C., Hansen P., Messine F.: Extremal problems for convex polygons—an update. In: Pardalos, P.M., Coleman, T.F. (eds) Lectures on global optimization. Fields Institute Communications, vol. 55, American Mathematical Society, New York (2009)
Audet C., Hansen P., Messine F., Perron S.: The minimum diameter octagon with unit-length sides: Vincze’s wife’s octagon is suboptimal. J. Combin. Theory Ser. A 108(1), 63–75 (2004)
Bateman P., Erdős P.: Geometrical extrema suggested by a lemma of Besicovitch. Am. Math. Mon. 58, 306–314 (1951)
Bezdek A., Fodor F.: Minimal diameter of certain sets in the plane. J. Comb. Theory Ser. A 85, 105–111 (1999)
Cantrell, D.: Minimizing the ratio of maximum to minimum distance. http://www2.stetson.edu/~efriedma/maxmin/
Croft H.T., Falconer K.J., Guy R.K.: Unsolved Problems in Geometry. Springer, New York (1991)
Melissen, H.: Packing and Covering with Circles. Ph.D. thesis, Universiteit Utrecht, The Netherlands (1997)
Mossinghoff M.J.: An isodiametric problem for equilateral polygons. In: Tapasinexperimentalmathematics. Amdeberham, T., Moll, V. (eds) Contemporary Mathematics, vol 457, pp. 237–252. American Mathematical Society, New York (2008)
Reinhardt K.: Extremale polygone gegebenen durchmessers. Jahresber. Deutsch. Math. Verein 31, 251–270 (1922)
Reuleaux F.: The Kinematics of Machinery. Dover, New York (1963)
Specht, E.: Circles in a circle. http://www.packomania.com
Tamvakis N.K.: On the perimeter and the area of the convex polygon of a given diameter. Bull. Greek Math. Soc. 28, 115–132 (1987)
Vincze S.: On a geometrical extremum problem. Acta Sci. Math. Szeged. 12, 136–142 (1950)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Audet, C., Fournier, X., Hansen, P. et al. A note on diameters of point sets. Optim Lett 4, 585–595 (2010). https://doi.org/10.1007/s11590-010-0185-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-010-0185-y