Computing an e-net of a closed hyperbolic surface

Vincent Delecroix, Vincent Despré, Camille Lanuel, Hugo Parlier, Monique Teillaud

arXivarxiv/2608.24497Aug 25, 2026cs.CGscore 0

Hyperbolic surfaces are a fundamental object in mathematics and play an increasingly important role in computational geometry and topology. A key ingredient in the design of efficient algorithms on such surfaces is the availability of a geometric discretization of controlled complexity. In this paper, we present the first algorithm for constructing e-nets on hyperbolic surfaces starting from a fundamental polygon representation. Our approach is based on Delaunay refinement and relies on maintaining Delaunay triangulations through edge flips. The size of an e-net cannot be bounded solely as a…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2608.24497
curl -X POST /api/v1/records/arxiv/2608.24497/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.24497/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'