Lecture 11

Voronoi Diagrams

Feb 18, 2019

Required Reading

BCKO, 7.1-7.2,7.5

Optional Reading

Mount, Lecture 11 (pg. 63-70)
Fortune, S. (1987). A sweepline algorithm for Voronoi diagrams. Algorithmica, 2(1-4), 153.
Guibas, L., & Stolfi, J. (1985). Primitives for the manipulation of general subdivisions and the computation of Voronoi Diagrams. ACM transactions on graphics (TOG), 4(2), 74-123.