Minati De

activity

20232026

most citedOnline Hitting of Unit Balls and Hypercubes in

R^{d}

using Points from

Z^{d}

5 citations · 5 across the 5 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.CG2023

Online Dominating Set and Coloring for Geometric Intersection Graphs

Minati De, Sambhav Khurana, Satyam Singh

We present online deterministic algorithms for minimum coloring and minimum dominating set problems in the context of geometric intersection graphs. We consider a graph parameter:…

cs.CG2023★ 5 cited

Online Hitting of Unit Balls and Hypercubes in $R^{d}$ using Points from $Z^{d}$

Minati De, Satyam Singh

We consider the online hitting set problem for the range space $Σ = (X, R)$ , where the point set $X$ is known beforehand, but the set $R$ of geometric objects is n…

Online Dominating Set and Coloring for Geometric Intersection Graphs

Online Hitting of Unit Balls and Hypercubes in Rd using Points from Zd

Online Hitting of Unit Balls and Hypercubes in $R^{d}$ using Points from $Z^{d}$