Duality for Geometric Set Cover and Geometric Hitting Set Problems on Pseudodisks.

Stephane Durocher Robert Fraser

Published in: CCCG (2015)

Keyphrases

set cover
greedy algorithm
np hard
approximation algorithms
geometric constraints
network flow
greedy heuristics
data mining
social networks
decision trees
optimization problems
np complete
geometric structure
computational geometry