115 citations · 178 across the 20 of their papers we have counts for
Showing 2012 · cs.DMShow all
2 papers · 2 filters
cs.DM2012
Toroidal maps : Schnyder woods, orthogonal surfaces and straight-line representations
Daniel Gonçalves, Benjamin Lévêque
A Schnyder wood is an orientation and coloring of the edges of a planar map satisfying a simple local property. We propose a generalization of Schnyder woods to graphs embedded on…
cs.DM2012★ 1 cited
The Maximum Clique Problem in Multiple Interval Graphs
Mathew C. Francis, Daniel Gonçalves, Pascal Ochem
Multiple interval graphs are variants of interval graphs where instead of a single interval, each vertex is assigned a set of intervals on the real line. We study the complexity of…