6 citations · 6 across the 5 of their papers we have counts for
Showing 2023Show all
3 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★ 6 cited
Online Geometric Covering and Piercing
Minati De, Saksham Jain, Sarat Varma Kallepalli +1
We consider the online version of the piercing set problem, where geometric objects arrive one by one, and the online algorithm must maintain a valid piercing set for the already a…
cs.CG2023
Online Geometric Hitting Set and Set Cover Beyond Unit Balls in
Minati De, Ratnadip Mandal, Satyam Singh
We investigate the geometric hitting set problem in the online setup for the range space , where the set is a collection of points…