8 citations · 10 across the 11 of their papers we have counts for
4 papers · 1 filter
Approximation Algorithms For The Dispersion Problems in a Metric Space
Pawan K. Mishra, Gautam K. Das
In this article, we consider the -dispersion problem in a metric space . Let be a set of points in a metric space . For eac…
Approximation Algorithms For The Euclidean Dispersion Problems
Pawan K. Mishra, Gautam K. Das
In this article, we consider the Euclidean dispersion problems. Let be a set of points in . For each point and $S \s…
Hardness of Liar's Domination on Unit Disk Graphs
Ramesh K Jallu, Gautam K Das
A unit disk graph is the intersection graph of a set of unit diameter disks in the plane. In this paper we consider liar's domination problem on unit disk graphs, a variant of domi…
Unit Disk Cover Problem
Rashmisnata Acharyya, Manjanna B., Gautam K. Das
Given a set of unit disks in the Euclidean plane, we consider (i) the {\it discrete unit disk cover} (DUDC) problem and (ii) the {\it rectangular region cover} (RRC) pro…