D. Coppersmith, C.J. Mitchell
Electronics Letters
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, C.J. Mitchell
Electronics Letters
D. Coppersmith, J.H. Davenport
Journal of Symbolic Computation
D. Coppersmith, J.S. Coron, et al.
Journal of Cryptology
Alok Aggarwal, D. Coppersmith, et al.
SODA 1997