30 citations · 157 across the 83 of their papers we have counts for
Showing 2013 · cs.DMShow all
2 papers · 2 filters
cs.DM2013
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…
cs.DM2013
Polynomial Gap Extensions of the Erdős-Pósa Theorem
Jean-Florent Raymond, Dimitrios M. Thilikos
Given a graph , we denote by all graphs that can be contracted to . The following extension of the Erdős-Pósa Theorem holds: for every -vertex planar graph $…