115 citations · 178 across the 20 of their papers we have counts for
Showing 2015 · cs.DMShow all
2 papers · 2 filters
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…
cs.DM2015★ 3 cited
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…