Computing a Dirichlet Domain for a Hyperbolic Surface - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Computing a Dirichlet Domain for a Hyperbolic Surface

Résumé

This paper exhibits and analyzes 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 runs in polynomial time, in terms of the initial perimeter and the genus of the surface.
Fichier principal
Vignette du fichier
LIPIcs-SoCG-2023-27.pdf (1.22 Mo) Télécharger le fichier
Vignette du fichier
vignette.png (10.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

hal-04125470 , version 1 (12-06-2023)

Licence

Paternité

Identifiants

Citer

Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud. Computing a Dirichlet Domain for a Hyperbolic Surface. 39th International Symposium on Computational Geometry (SoCG 2023), Jun 2023, Dallas, United States. pp.27:1--27:15, ⟨10.4230/LIPIcs.SoCG.2023.27⟩. ⟨hal-04125470⟩
49 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More