COMP 5008 Project:
Voronoi Diagrams

Mathieu Couture
Carleton University

Date: December 2005

Abstract:

This web site is dedicated to Voronoi Diagrams. In Section 1, we define them and demonstrate some of their basic properties. This part is mainly taken from Jit Boses's Lecture Notes for the course COMP 5008. In Section 2, we show how to compute the Voronoi Diagram directly in $O(n\log n)$ time. In Section 3, we summarize a paper from Aichholzer et al. in which we see how changing the definition of the distance function you use may change the properties of your Voronoi diagram. In Section 4, we briefly discuss some Voronoi Diagrams applications.