Computing a Dirichlet domain for a hyperbolic surface - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... (Preprint) Year : 2022

Computing a Dirichlet domain for a hyperbolic surface

(1) , (2, 1) , (3) , (1)


The goal of this paper is to exhibit and analyze an algorithm that takes a given closed orientable hyperbolic surface and outputs an explicit Dirichlet domain. The input is a fundamental polygon with side pairings. While grounded in topological considerations, the algorithm makes key use of the geometry of the surface. We introduce data structures that reflect this interplay between geometry and topology and show that the algorithm finishes in polynomial time, in terms of the initial perimeter length and the genus of the surface.
Vignette du fichier
datastructure.pdf (153.78 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
HAL.pdf (723.31 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (20.29 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Files produced by the author(s)
Format : Figure, Image

Dates and versions


  • HAL Id : hal-03881015 , version 1


Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud. Computing a Dirichlet domain for a hyperbolic surface. 2022. ⟨hal-03881015⟩
0 View
0 Download


Gmail Facebook Twitter LinkedIn More