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

Micha Sharir, Hayim Shaul

Browse the full SODA paper archive.