Conference paper
Angular-metric traveling salesman problem
Alok Aggarwal, D. Coppersmith, et al.
SODA 1997
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.
Alok Aggarwal, D. Coppersmith, et al.
SODA 1997
D. Coppersmith, Peter Doyle, et al.
STOC 1990
D. Coppersmith, C.J. Mitchell
Electronics Letters
D. Coppersmith, C. Neff
SODA 1994