2 papers
math.CO2013
Nearly Planar Graphs and λ-flat Graphs
Alexander Grigoriev, Athanassios Koutsonas, Dimitrios M. Thilikos
A graph G is ξ-nearly planar if it can be embedded in the sphere so that each of its edges is crossed at most ξ times. The family of ξ-nearly planar graphs is widely extending the…
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…