Local and Union Boxicity

Thomas Bläsius, Peter Stumpf, Torsten Ueckerdt

The boxicity $\mathrm{box}(H)$ of a graph $H$ is the smallest integer $d$ such that $H$ is the intersection of $d$ interval graphs, or equivalently, that $H$ is the intersect…