Search Site



Advanced Search


 
Product No. 6660 Supplementary Print Price: FREE with membership
 

Voronoi Diagrams & Proximity Problem (GeoMAP)

Matthew Dickerson and Scot Drysdale


Mathematics Topic:
Geometry
Application Areas:
Various
Prerequisites:
Algebra

| ©1996 by COMAP, Inc. | 48 pages |


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