A Compact Piecewise-Linear Voronoi Diagram for Convex Sites in the Plane

Michael McAllister, David G. Kirkpatrick, Jack Snoeyink

Browse the full FOCS paper archive.