Ray shooting amid balls, farthest point from a line, and range emptiness searching

Micha Sharir, Hayim Shaul. Ray shooting amid balls, farthest point from a line, and range emptiness searching. In Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005. pages 525-534, SIAM, 2005. [doi]