5 citations · 8 across the 5 of their papers we have counts for
5 papers · 1 filter
The Hyperbolic Surface Distance, Diameter, and Dirichlet Problems
Vincent Despre, Auguste Gezalyan, Marc Pouget
Despite the prominence of hyperbolic surfaces in mathematics, basic algorithmic questions about them, even computing the distance between two points, have remained open, leaving ma…
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…
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…
Computing the Geometric Intersection Number of Curves
Vincent Despré, Francis Lazarus
The geometric intersection number of a curve on a surface is the minimal number of self-intersections of any homotopic curve, i.e. of any curve obtained by continuous deformation.…
Some Triangulated Surfaces without Balanced Splitting
Vincent Despré, Francis Lazarus
Let G be the graph of a triangulated surface of genus . A cycle of G is splitting if it cuts into two components, neither of which is homeomorphic to a disk. A spl…