Voronoi Diagrams in Metric Spaces

Voronoi Diagrams in Metric Spaces

Show full item record

Title: Voronoi Diagrams in Metric Spaces
Author: Lemaire-Beaucage, Jonathan
Abstract: In this thesis, we will present examples of Voronoi diagrams that are not tessellations. Moreover, we will find sufficient conditions on subspaces of E2, S2 and the Poincaré disk and the sets of sites that guarantee that the Voronoi diagrams are pre-triangulations. We will also study g-spaces, which are metric spaces with ‘extendable’ geodesics joining any 2 points and give properties for a set of sites in a g-space that again guarantees that the Voronoi diagram is a pre-triangulation.
Date: 2012
URI: http://hdl.handle.net/10393/20736
Supervisor: Giordano, Thierry
Jessup, Barry
Faculty: Sciences / Science
Degree: MSc

Files in this item

Files Size Format View
Lemaire-Beaucage_Jonathan_2012_thesis.pdf 513.1Kb application/pdf View/Open

This item appears in the following Collection(s)

Show full item record


Contact information

Morisset Hall (map)
65 University Private
Ottawa ON Canada
K1N 6N5

Tel. 613-562-5800 (4563)
Fax 613-562-5195

ruor@uottawa.ca