Abstract
Let K be a convex body in \({\mathbb {R}} ^d\), with \(d = 2,3\). We determine sharp sufficient conditions for a set E composed of 1, 2, or 3 points of \(\mathrm{bd}K\), to contain at least one endpoint of a diameter of K. We extend this also to convex surfaces, with their intrinsic metric. Our conditions are upper bounds on the sum of the complete angles at the points in E. We also show that such criteria do not exist for \(n\ge 4\) points.
Similar content being viewed by others
References
Alexandrov, A.D.: Die innere Geometrie der konvexen Flächen. Akademie-Verlag, Berlin (1955)
Agarwal, P.K., Aronov, B., O’Rourke, J., Schevon, C.A.: Star unfolding of a polytope with applications. SIAM J. Comput. 26, 1689–1713 (1997)
Grove, K.: Critical point theory for distance functions. Am. Math. Soc. Proc. Symp. Pure Math. 54, 357–385 (1993)
Itoh, J., Vîlcu, C.: Criteria for farthest points on convex surfaces. Math. Nachr. 282, 1537–1547 (2009)
Makai Jr., E.: On the geodesic diameter of convex surfaces. Period. Math. Hung. 4, 157–161 (1972)
Makuha, N.P.: A connection between the inner and the outer diameters of a general closed convex surface. Ukrain. Geometr. Sb. Vyp. 2, 49–51 (1966). (in Russian)
O’Rourke, J., Schevon, C. A.: Computing the geodesic diameter of a 3-polytope. In: Proceedings of 5th ACM Symposium on Computational Geometry, pp. 370-379 (1989)
Shamos, M.I.: Computational geometry. Ph.D. thesis, Yale University (1978)
Vîlcu, C.: On two conjectures of Steinhaus. Geom. Dedicata 79, 267–275 (2000)
Zalgaller, V.A.: An isoperimetric problem for tetrahedra. J. Math. Sci. 140, 511–527 (2007)
Zalgaller, V.A.: The geodesic diameter of a body of constant width. J. Math. Sci. (N.Y.) 161, 373–374 (2009)
Zamfirescu, T.: Viewing and realizing diameters. J. Geom. 88, 194–199 (2008)
Acknowledgements
The authors would like to thank Professor Joseph O’Rourke for his valuable comments. The first author was partially supported by a Grant-in-Aid for Scientific Research (C) (No. 17K05222), Japan Society for Promotion of Science. The last two authors gratefully acknowledge financial support by NSF of China (11871192, 11471095). The last three authors direct their thanks to the Program for Foreign Experts of Hebei Province (No. 2019YX002A). The research of the last author was also partly supported by the International Network GDRI ECO-Math.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Itoh, Ji., Vîlcu, C., Yuan, L. et al. Locating Diametral Points. Results Math 75, 68 (2020). https://doi.org/10.1007/s00025-020-01193-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00025-020-01193-5