Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve.

Victor Chepoi Stefan Felsner

Published in: Comput. Geom. (2013)

Keyphrases

axis parallel rectangles
parametric curves
concept classes
multiple instance
upper bound
pairwise
image understanding