Skip to main content

Consortium for Mathematics and its Applications

Product ID: 6660
Supplementary Print
High School

Voronoi Diagrams & Proximity Problem - Teacher's Notes (GeoMAP)

Author: Matthew Dickerson and Scot Drysdale


Many interesting problems in the real world can be thought of as proximity problems. In a proximity problem you are interested in finding relationships among various objects based on how close they are to each other. In this unit, students use the properties of Voronoi diagrams to explore issues such as choosing a location for a restaurant and deciding which emergency unit should respond to a crisis.

GeoMAP library available on CD-ROM product no. 7592

Table of Contents:

INTRODUCTION

SECTION ONE: THE DELIVERY

SECTION TWO: THE VORONOI DIAGRAM: WHAT IS IT?

SECTION THREE: BIG EMPTY CIRCLES AND ALL NEAREST NEIGHBORS

©1996 by COMAP, Inc.
GeoMAP
24 pages

Mathematics Topics:

Geometry

Application Areas:

Various

Prerequisites:

Algebra

You must have a Full Membership to download this resource.

If you're already a member, login here.

Not yet a member?

Related Resources

Voronoi Diagrams & Proximity Problem (GeoMAP)

Many interesting problems in the real world can be thought of as proximity problems. In a proximity problem you are i...