Hitting Geometric Range Spaces using a Few Points
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 at least one element of H. The hitting set problem is studied for many geomet...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en_US |
| Published: |
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/2005/3115 http://etd.ncsi.iisc.ernet.in/abstracts/3975/G26352-Abs.pdf |