A sweepline algorithm for Voronoi diagrams (1986)

by S Fortune
Venue:Proc. 2nd ACM Symposium on Computational Geometry