More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time.

Timothy M. Chan Qizheng He

Published in: SoCG (2021)

Keyphrases

set cover
data structure
insertions and deletions
greedy algorithm
approximation algorithms
greedy heuristics
dynamically updated
simulated annealing
data sets
decision trees
np hard
dynamic programming