Bidimensionality of Geometric Intersection Graphs

Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, el…