G. Das

activity

20122026

most citedUnit Disk Cover Problem

8 citations · 10 across the 11 of their papers we have counts for

collaborators

Showing 2021 · cs.CGShow all

2 papers · 2 filters

cs.CG2021★ 1 cited

Approximation Algorithms For The Dispersion Problems in a Metric Space

Pawan K. Mishra, Gautam K. Das

In this article, we consider the $c$ -dispersion problem in a metric space $(X, d)$ . Let $P = {p_{1}, p_{2}, \dots, p_{n}}$ be a set of $n$ points in a metric space $(X, d)$ . For eac…

cs.CG2021

Approximation Algorithms For The Euclidean Dispersion Problems

Pawan K. Mishra, Gautam K. Das

In this article, we consider the Euclidean dispersion problems. Let $P = {p_{1}, p_{2}, \dots, p_{n}}$ be a set of $n$ points in $R^{2}$ . For each point $p \in P$ and $S \s…