Geometric Hitting Set and Set Cover Problem with Half-Strips.

Apurva Mudgal Supantha Pandit

Published in: CCCG (2014)

Keyphrases

set cover
greedy algorithm
approximation algorithms
decision trees
np hard
solution space
minimum cost
machine learning
feature extraction
image restoration
convex hull
greedy heuristics