A sweepline algorithm for voronoi diagrams (1986)

by S Fortune
Venue:In: Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry