Dynamic Geometric Set Cover and Hitting Set.

Pankaj K. Agarwal Hsien-Chih Chang Subhash Suri Allen Xiao Jie Xue

Published in: ACM Trans. Algorithms (2022)

Keyphrases

set cover
greedy algorithm
np hard
solution space
approximation algorithms
network flow
greedy heuristics