Online class cover problem
type: Item
instance of: scholarly article
title: Online class cover problem
author: Minati De
author: Anil Maheshwari
author: Ratnadip Mandal
published in: Computational Geometry
publication date: 2024-09-10T00:00:00Z
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7909564
zbMATH Keywords: class cover
zbMATH Keywords: online algorithm
zbMATH Keywords: squares
zbMATH Keywords: lower bound
zbMATH Keywords: competitive ratio
MaRDI profile type: Publication
cites work: Surface Approximation and Geometric Partitions
cites work: The Online Set Cover Problem
cites work: Approximation Schemes for Covering and Packing
cites work: The class cover problem with boxes
cites work: Q4223058
cites work: Approximation algorithms for the class cover problem
cites work: Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
cites work: An Instance-Optimal Algorithm for Bichromatic Rectangular Visibility.
cites work: A randomized algorithm for online unit clustering
cites work: Incremental Clustering and Dynamic Information Retrieval
cites work: Online Conflict‐Free Coloring for Intervals
cites work: Online conflict-free coloring for halfplanes, congruent disks, and axis-parallel rectangles
cites work: Randomized nonlinear projections uncover high-dimensional structure
cites work: Online hitting of unit balls and hypercubes in \(\mathbb{R}^d\) using points from \(\mathbb{Z}^d\)
cites work: Online unit covering in Euclidean space
cites work: Online unit clustering and unit covering in higher dimensions
cites work: Inapproximability of finding maximum hidden sets on polygons and terrains
cites work: Hitting sets online and unique-MAX coloring
cites work: Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
cites work: Online and dynamic algorithms for geometric set cover and hitting set
DOI: 10.1016/J.COMGEO.2024.102120
description: scientific article; zbMATH DE number 7909564