The boxicity of a graph is the smallest dimension d allowing a
represent...
Given a network property or a data structure, a local certification is a...
Given a family of squares in the plane, their packing problem asks for t...
We prove that for any triangle-free intersection graph of n axis-paralle...
share