5 citations · 8 across the 5 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CG2015★ 5 cited
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.…
cs.CG2015
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…
cs.DM2015
Encoding toroidal triangulations
Vincent Despré, Daniel Gonçalves, Benjamin Lévêque
Poulalhon and Schaeffer introduced an elegant method to linearly encode a planar triangulation optimally. The method is based on performing a special depth-first search algorithm o…