Online hitting set of \(d\)-dimensional fat objects
type: Item
instance of: scholarly article
title: Online hitting set of \(d\)-dimensional fat objects
DOI: 10.1007/978-3-031-49815-2_10
author: Shanli Alefkhani
author: Nima Khodaveisi
author: Mathieu Mari
publication date: 2024-07-19T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68W27
zbMATH DE Number: 7883484
zbMATH Keywords: online algorithms
zbMATH Keywords: minimum hitting set
zbMATH Keywords: Euclidean plane
MaRDI profile type: Publication
cites work: The Online Set Cover Problem
cites work: Polynomial-time approximation schemes for packing and piercing fat objects
cites work: A Greedy Heuristic for the Set-Covering Problem
cites work: Hitting geometric objects online via points in \(\mathbb{Z}^d\)
cites work: Hitting Sets Online and Vertex Ranking
cites work: Hitting sets online and unique-MAX coloring
cites work: Optimal packing and covering in the plane are NP-complete
cites work: Approximation algorithms for combinatorial problems
cites work: Reducibility among Combinatorial Problems
cites work: On the ratio of optimal integral and fractional covers
cites work: PTAS for geometric hitting set problems via local search
description: scientific article; zbMATH DE number 7883484