D. Coppersmith, J.S. Coron, et al.
Journal of Cryptology
If K⊂K are convex bodies of the plane then the perimeter of K⊂ is not greater than the perimeter of K. We obtain the following generalization of this fact. Let K be a convex compact body of the plane with perimeter p and diameter d and let r > 1 be an integer. Let s be the smallest number such that for any curve of length greater than s contained in K there is a straight line intersecting the curve at least in r + 1 different points. Then s = rp/2 if r is even and s = (r - 1)p/2 + d if r is odd. © 2005 Akadémiai Kiadó, Budapest.
D. Coppersmith, J.S. Coron, et al.
Journal of Cryptology
Alok Aggarwal, Amotz Bar-Noy, et al.
Journal of the ACM
D. Coppersmith, M.M. Klawe, et al.
SIAM Journal on Computing
Alok Aggarwal, D. Coppersmith, et al.
SODA 1997