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:uottawa.ca/oai:ruor.uottawa.ca:10393/20736
Date January 2012
CreatorsLemaire-Beaucage, Jonathan
ContributorsGiordano, Thierry, Jessup, Barry
PublisherUniversité d'Ottawa / University of Ottawa
Source SetsUniversité d’Ottawa
LanguageEnglish
Detected LanguageEnglish
TypeThesis

Page generated in 0.0022 seconds