New results on a family of geometric hitting set problems in the plane

DOI10.1007/978-3-030-36412-0_31zbMath1435.68350OpenAlexW2994044385MaRDI QIDQ2180170

Supantha Pandit, Joseph S. B. Mitchell

Publication date: 13 May 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-36412-0_31

zbMATH Keywords

local searchNP-hardnessPTASset covergeometric hitting setstabbing segments

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: New results on a family of geometric hitting set problems in the plane