3 papers
cs.DC2026
Location-Aware Dispersion on Anonymous Graphs
Himani, Supantha Pandit, Gokarna Sharma
The well-studied DISPERSION problem is a fundamental coordination problem in distributed robotics, where a set of mobile robots must relocate so that each occupies a distinct node…
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…