46 citations · 60 across the 13 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2014
Independent sets and hitting sets of bicolored rectangular families
José A. Soto, Claudio Telha
A bicolored rectangular family BRF is a collection of all axis-parallel rectangles contained in a given region Z of the plane formed by selecting a bottom-left corner from a set A…
cs.CG2013
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line : Algorithms and Complexity
José R. Correa, Laurent Feuilloley, Pablo Pérez-Lantero +1
Finding a maximum independent set (MIS) of a given fam- ily of axis-parallel rectangles is a basic problem in computational geom- etry and combinatorics. This problem has attracted…