Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware.

Kenneth E. Hoff III, John Keyser, Ming C. Lin, Dinesh Manocha, Tim Culver

Browse the full SIGGRAPH paper archive.