3 papers
cs.CG2026
Computing an e-net of a closed hyperbolic surface
Vincent Delecroix, Vincent Despré, Camille Lanuel +2
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 effici…
cs.CG2026
A Discrete Analog of Tutte's Barycentric Embeddings on Surfaces
Ãric Colin de Verdière, Vincent Despré, Loïc Dubois
Tutte's celebrated barycentric embedding theorem describes a natural way to build straight-line embeddings (crossing-free drawings) of a (3-connected) planar graph: map the vertice…
cs.CG2025
Untangling Graphs on Surfaces
Ãric Colin de Verdière, Vincent Despré, Loïc Dubois
Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide an algorithm to decide whether such a drawin…