Voronoi Diagrams

Voronoi diagram terminology and properties, including cells, edges and vertices, perpendicular bisectors, nearest-neighbor interpolation, largest empty circle problems and adding a new site.

Sign up to view your learning progress

Sign up

Choose a concept to study or jump straight into the problem bank.

Concepts

Start Here

Properties of Voronoi Diagrams

Voronoi Diagrams

The terminology of Voronoi diagrams, including sites, cells, edges and vertices, with edges as perpendicular bisectors, vertices equidistant from three or more sites, adding a new site, nearest neighbor interpolation, and largest empty circle or toxic waste dump problems.

0/4 key exercises

Applications of Voronoi Diagrams

Voronoi Diagrams

0/2 key exercises

Problem Bank

IB: 4

Recommended

4 problems

IB: 5

Sign up for free to unlock

4 problems

IB: 6

Upgrade to unlock

4 problems

IB: 7

Upgrade to unlock

3 problems

Browse untimed question bank

Voronoi Diagrams

Voronoi diagram terminology and properties, including cells, edges and vertices, perpendicular bisectors, nearest-neighbor interpolation, largest empty circle problems and adding a new site.

Sign up to view your learning progress

Sign up

Choose a concept to study or jump straight into the problem bank.

Concepts

Start Here

Properties of Voronoi Diagrams

Voronoi Diagrams

The terminology of Voronoi diagrams, including sites, cells, edges and vertices, with edges as perpendicular bisectors, vertices equidistant from three or more sites, adding a new site, nearest neighbor interpolation, and largest empty circle or toxic waste dump problems.

0/4 key exercises

Applications of Voronoi Diagrams

Voronoi Diagrams

0/2 key exercises