Locating diametral points
Jin-ichi Itoh, Costin V\^ilcu, Liping Yuan, and Tudor Zamfirescu

TL;DR
This paper establishes precise conditions based on angles at boundary points of convex bodies in 2D and 3D to identify endpoints of diameters, extending to convex surfaces, and shows such criteria fail for four or more points.
Contribution
It provides sharp angle-based criteria for locating diameter endpoints on convex bodies in 2D and 3D, including convex surfaces, and proves the non-existence of such criteria for larger point sets.
Findings
Conditions based on angle sums identify diameter endpoints in 2D and 3D.
Criteria extend to convex surfaces with intrinsic metrics.
No such criteria exist for sets of four or more points.
Abstract
Let be a convex body in , with . We determine sharp sufficient conditions for a set composed of , , or points of , to contain at least one endpoint of a diameter of (for ). 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 . We also show that such criteria do not exist for points.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
