92 citations · 608 across the 67 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.CO2011★ 16 cited
Boxicity of graphs on surfaces
Louis Esperet, Gwenaël Joret
The boxicity of a graph is the least integer for which there exist interval graphs , , such that . Scheinerma…
math.CO2011★ 20 cited
Fire Containment in Planar Graphs
Louis Esperet, Jan van den Heuvel, Frédéric Maffray +1
In a graph , a fire starts at some vertex. At every time step, firefighters can protect up to vertices, and then the fire spreads to all unprotected neighbours. The -surv…