Return to search

Voronoi Diagrams in Metric Spaces

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.

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OOU./en#10393/20736
Date07 March 2012
CreatorsLemaire-Beaucage, Jonathan
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish
Detected LanguageEnglish

Page generated in 0.0018 seconds