Hitting Set Problem for Axis-Parallel Squares Intersecting a Straight Line Is Polynomially Solvable for Any Fixed Range of Square Sizes.

Daniel Khachay, Michael Yu. Khachay, Maria I. Poberiy

Browse the full AIST paper archive.