Online piercing of geometric objects

DOI10.4230/LIPICS.FSTTCS.2022.17MaRDI QIDQ6604623zbMATH OpenFDO

Authors De Minati, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh

Publication date 12 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2022.17

zbMATH Keywords

competitive ratiogeometric objectsonline algorithmpiercing set problemunit covering problem

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Cited in

(2)

• The online piercing set problem with recourse
• Random-order online independent set of intervals and hyperrectangles

This page was built for publication: Online piercing of geometric objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604623)