Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications.

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth, Micha Sharir

Browse the full SODA paper archive.