Hardness and Approximation Schemes for Discrete Packing and Domination

Raghunath Reddy Madireddy, Apurva Mudgal, Supantha Pandit

We present polynomial-time approximation schemes based on local search} technique for both geometric (discrete) independent set (\mdis) and geometric (discrete) dominating set (\md…