research
∙
08/14/2023
Online Class Cover Problem
In this paper, we study the online class cover problem where a (finite o...
share
research
∙
05/03/2023
Online Geometric Covering and Piercing
We consider the online version of the piercing set problem, where geomet...
research
∙
04/13/2023
Online Geometric Hitting Set and Set Cover Beyond Unit Balls in ℝ^2
We investigate the geometric hitting set problem in the online setup for...
research
∙
03/21/2023
Online Hitting of Unit Balls and Hypercubes in ℝ^d using Points from ℤ^d
We consider the online hitting set problem for the range space Σ=( X, R)...
research
∙
11/15/2021
Online Dominating Set and Independent Set
Finding minimum dominating set and maximum independent set for graphs in...
research
∙
05/17/2019
Variations of largest rectangle recognition amidst a bichromatic point set
Classical separability problem involving multi-color point sets is an im...
research
∙
05/25/2017