Line Traversals of Balls and Smallest Enclosing Cylinders in Three Dimensions.

Pankaj K. Agarwal, Boris Aronov, Micha Sharir

Browse the full SODA paper archive.