Voronoi Diagrams in Metric Spaces

Title: Voronoi Diagrams in Metric Spaces
Authors: Lemaire-Beaucage, Jonathan
Date: 2012
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.
URL: http://hdl.handle.net/10393/20736
CollectionThèses, 2011 - // Theses, 2011 -