Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line

DOI10.1007/978-3-642-54423-1_4zbMath1407.68505OpenAlexW1836123664MaRDI QIDQ5405026

Jose A. Soto, Laurent Feuilloley, José R. Correa

Publication date: 31 March 2014

Published in: LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54423-1_4

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Max point-tolerance graphs ⋮ Grid intersection graphs and order dimension ⋮ On the stab number of rectangle intersection graphs

This page was built for publication: Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line