52 citations · 118 across the 27 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CG2016★ 2 cited
Covering many points with a small-area box
Mark de Berg, Sergio Cabello, Otfried Cheong +2
Let be a set of points in the plane. We show how to find, for a given integer , the smallest-area axis-parallel rectangle that covers points of in $O(nk^2 \log…
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…