115 citations · 178 across the 20 of their papers we have counts for
4 papers · 1 filter
Coloring non-crossing strings
Louis Esperet, Daniel Gonçalves, Arnaud Labourel
For a family of geometric objects in the plane , define as the least integer such that the elements of can be…
On independent set on B1-EPG graphs
Marin Bougeret, Stephane Bessy, Daniel Gonçalves +1
In this paper we consider the Maximum Independent Set problem (MIS) on -EPG graphs. EPG (for Edge intersection graphs of Paths on a Grid) was introduced in ~\cite{edgeintersin…
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…
On the structure of Schnyder woods on orientable surfaces
Daniel Gonçalves, Kolja Knauer, Benjamin Lévêque
We propose a simple generalization of Schnyder woods from the plane to maps on orientable surfaces of higher genus. This is done in the language of angle labelings. Generalizing re…