Article ISI SCOPUS
Discrete and Computational Geometry  (2015)

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity

Correa J.; Feuilloley L.; PEREZ-LANTERO P.; Soto J.A.

Keywords: independent sets, Rectangle selection, Duality gap

Más información

Título según WOS: Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity
Título según SCOPUS: Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity
Título de la Revista: Discrete and Computational Geometry
Volumen: 53
Número: 2
Editorial: Springer
Fecha de publicación: 2015
Página de inicio: 344
Página final: 365
Idioma: English
DOI:

10.1007/s00454-014-9661-y
Notas: ISI, SCOPUS - ISI