Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set

DOI10.1007/978-3-319-77404-6_15zbMath1485.68264OpenAlexW2787725948MaRDI QIDQ2294690

Sudeshna Kolay, Arijit Ghosh, Jean-Daniel Boissonnat, Kunal Dutta

Publication date: 12 February 2020

Full work available at URL: https://hal.inria.fr/hal-01669884/file/main.pdf

zbMATH Keywords

point hyperplane cover problempolynomial points hitting set problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Tight kernels for covering and hitting: point hyperplane cover and polynomial point hitting set