Voronoi Diagrams

Learning tasks

A) Definitions
1) Reading Voronoi Diagrams	Ex 1 Ex 2 Ex 3 Ex 4 Ex 5
B) Constructing a Voronoi Diagram
2) Constructing Voronoi diagram for 2 sites	Ex 6 Ex 7 Ex 8
3) Finding the Equation of the Perpendicular Bisector	Ex 9 Ex 10 Ex 11
4) Constructing Voronoi diagram for 3 sites	Ex 12 Ex 13 Ex 14
5) Constructing Voronoi Diagram with Coordinates	Ex 15 Ex 16 Ex 17
6) Adding a New Site	Ex 18 Ex 19 Ex 20
C) Nearest Neighbor Interpolation
7) Interpolating using Nearest Neighbor Algorithm	Ex 21 Ex 22 Ex 23
D) The Toxic Dump Problem
8) Optimizing Locations	Ex 24 Ex 25

Lesson Summary
Text book

Exercises Correction
A) Definitions
    1) Reading Voronoi Diagrams Ex 1 Ex 2 Ex 3 Ex 4 Ex 5
B) Constructing a Voronoi Diagram
    2) Constructing Voronoi diagram for 2 sites Ex 6 Ex 7 Ex 8
    3) Finding the Equation of the Perpendicular Bisector Ex 9 Ex 10 Ex 11
    4) Constructing Voronoi diagram for 3 sites Ex 12 Ex 13 Ex 14
    5) Constructing Voronoi Diagram with Coordinates Ex 15 Ex 16 Ex 17
    6) Adding a New Site Ex 18 Ex 19 Ex 20
C) Nearest Neighbor Interpolation
    7) Interpolating using Nearest Neighbor Algorithm Ex 21 Ex 22 Ex 23
D) The Toxic Dump Problem
    8) Optimizing Locations Ex 24 Ex 25