Browsing Division of Electrical, Electronics, and Computer Science (EECS) by Subject "Dense Range Space"
Now showing items 1-1 of 1
-
Hitting Geometric Range Spaces using a Few Points
(2018-02-15)A range space (P, S) consists of a set P of n elements and a collection S = {S1,...,Sm} of subsets of P , referred to as ranges. A hitting set for this range space refers to a subset H of P such that every Si in S contains ...