Weighted geometric set cover with rectangles of bounded integer side lengths.

Raghunath Reddy Madireddy Apurva Mudgal

Published in: Discret. Appl. Math. (2022)

Keyphrases

set cover
greedy algorithm
approximation algorithms
greedy heuristics
np hard
network flow
greedy heuristic
solution space
convex hull
axis parallel rectangles
image processing
linear programming
dynamic programming
special case
data structure
training data
feature extraction