Covering Rectilinear Polygons with Axis-Parallel Rectangles.

V. S. Anil Kumar H. Ramesh

Published in: SIAM J. Comput. (2003)

Keyphrases

axis parallel rectangles
multiple instance
concept classes
membership queries
convex hull
learning problems
data sets
learning algorithm
upper bound
sample size
boolean functions
multiple instance learning
vc dimension
target concept
concept class