Lecture 7: Voronoi Diagrams Presented by Allen Miu 6.838 Computational Geometry September 27, 2001 Post Office: What is the area of service? q q : free point e e : Voronoi…
Lecture 7: Voronoi Diagrams Presented by Allen Miu 6.838 Computational Geometry September 27, 2001 Post Office: What is the area of service? Definition of Voronoi Diagram…