Computing an $\varepsilon$-net of a closed hyperbolic surface - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Computing an $\varepsilon$-net of a closed hyperbolic surface

Résumé

An $\varepsilon$-net of a metric space $X$ is a set of points $P$ of $X$ such that the balls of radius $\varepsilon$ centered at points of $P$ cover $X$, and two distinct points of $P$ are at least $\varepsilon$ apart. We present an algorithm to compute an $\varepsilon$-net of a closed hyperbolic surface and analyze its complexity.
Fichier principal
Vignette du fichier
eurocg.pdf (672.9 Ko) Télécharger le fichier
Vignette du fichier
cylindre.png (11.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image

Dates et versions

hal-04509616 , version 1 (18-03-2024)

Identifiants

  • HAL Id : hal-04509616 , version 1

Citer

Vincent Despré, Camille Lanuel, Monique Teillaud. Computing an $\varepsilon$-net of a closed hyperbolic surface. EuroCG'24 - 40th European Workshop on Computational Geometry, Mar 2024, Ioannina, Greece. ⟨hal-04509616⟩
40 Consultations
5 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More