Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space - with Fast Point-Location.

Michael Hemmer, Ophir Setter, Dan Halperin

Browse the full ESA paper archive.