Ebbens, Y.M. (2017) Thesis: Delaunay triangulations on hyperbolic surfaces. Master's Thesis / Essay, Mathematics.

Text
Matthijs_Ebbens_2017_WM.pdf  Published Version Download (1MB)  Preview 

Text
toestemming.pdf  Other Restricted to Backend only Download (121kB) 
Abstract
There exist several algorithms to compute the Delaunay triangulation of a point set in a Euclidean space. In the literature the incremental algorithm has been extended to Euclidean orbifolds and hyperbolic surfaces, but it is only guaranteed to work in a finitely sheeted covering space. Bounds for the minimum number of sheets that are needed are only known for the Bolza surface. In this thesis we will first prove that the lower bound for the number of sheets is Omega(g) in general and Omega(g^3) if the surface can be represented by a fundamental region with 4g concircular vertices, where g is the genus of the surface. Then we will prove that there does not exist an upper bound for the number of sheets necessary for surfaces of genus 2. The systole of a surface plays an important role in determining the complexity of triangulating the corresponding surface. We will state a conjecture for the systole of hyperbolic surfaces of genus g represented by regular 4ggons. Finally, to avoid many sheeted covering spaces a different method uses a well chosen set of points, which guarantees that the output is simplicial. We will show a lower bound for the number of points of such a point set, which is of order Omega(sqrt(g)) in general and of order Omega(g) if the systole of a family of surfaces is bounded.
Item Type:  Thesis (Master's Thesis / Essay) 

Degree programme:  Mathematics 
Thesis type:  Master's Thesis / Essay 
Language:  English 
Date Deposited:  15 Feb 2018 08:31 
Last Modified:  15 Feb 2018 08:31 
URI:  http://fse.studenttheses.ub.rug.nl/id/eprint/15727 
Actions (login required)
View Item 