Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions.

L. Paul Chew, Klara Kedem, Micha Sharir, Boaz Tagansky, Emo Welzl

Browse the full SODA paper archive.