52 citations · 118 across the 27 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2023
A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square
Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy +5
Let be a set of four points chosen independently, uniformly at random from a square. Join every pair of points of with a straight line segment. Color these edges red if the…
math.CO2016
Refining the Hierarchies of Classes of Geometric Intersection Graphs
Sergio Cabello, Miha Jejčič
We analyse properties of geometric intersection graphs to show the strict containment between some natural classes of geometric intersection graphs. In particular, we show the foll…
math.CO2009★ 1 cited
The Fibonacci dimension of a graph
Sergio Cabello, David Eppstein, Sandi Klavzar
The Fibonacci dimension fdim(G) of a graph G is introduced as the smallest integer f such that G admits an isometric embedding into Gamma_f, the f-dimensional Fibonacci cube. We gi…