Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
Asymmetric Separation Problem for Bichromatic Point Set
Sukanya Maji, Supantha Pandit, Sanjib Sadhu
We study the Generalized Red-Blue Annulus Cover problem for two sets of points, red () and blue (), where each point is associated with a positive penalty ${\…
cs.CG2025
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…