Generalized Class Cover Problem with Axis-Parallel Strips

DOI10.1007/978-3-319-04657-0_4zbMath1408.68079OpenAlexW938713188MaRDI QIDQ5746238

Apurva Mudgal, Supantha Pandit

Publication date: 18 February 2014

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-04657-0_4

zbMATH Keywords

approximation algorithmsgeometric set coverclass cover problemaxis-parallel strips

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (1)

Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions

This page was built for publication: Generalized Class Cover Problem with Axis-Parallel Strips