Voronoi Diagrams in Metric Spaces
| dc.contributor.author | Lemaire-Beaucage, Jonathan | |
| dc.contributor.supervisor | Giordano, Thierry | |
| dc.contributor.supervisor | Jessup, Barry | |
| dc.date.accessioned | 2012-03-07T15:58:23Z | |
| dc.date.available | 2012-03-07T15:58:23Z | |
| dc.date.created | 2012 | |
| dc.date.issued | 2012 | |
| dc.degree.discipline | Sciences / Science | |
| dc.degree.level | masters | |
| dc.degree.name | MSc | |
| dc.description.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. | |
| dc.embargo.terms | immediate | |
| dc.faculty.department | Mathématiques et statistique / Mathematics and Statistics | |
| dc.identifier.uri | http://hdl.handle.net/10393/20736 | |
| dc.identifier.uri | http://dx.doi.org/10.20381/ruor-5506 | |
| dc.language.iso | en | |
| dc.publisher | Université d'Ottawa / University of Ottawa | |
| dc.subject | Voronoi Diagrams | |
| dc.subject | metric spaces | |
| dc.subject | tessellations | |
| dc.subject | pre-triangulation | |
| dc.subject | g-space | |
| dc.title | Voronoi Diagrams in Metric Spaces | |
| dc.type | Thesis | |
| thesis.degree.discipline | Sciences / Science | |
| thesis.degree.level | Masters | |
| thesis.degree.name | MSc | |
| uottawa.department | Mathématiques et statistique / Mathematics and Statistics |
