Voronoi Diagrams & Proximity Problem (GeoMAP)

Matthew Dickerson and Scot Drysdale

| ©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