A constant-factor approximation for multi-covering with disks.

Santanu Bhowmick Kasturi R. Varadarajan Shi-Ke Xue

Published in: J. Comput. Geom. (2015)

Keyphrases

constant factor approximation
approximation algorithms
genetic algorithm
np hard
database
real time
data sets
neural network
computational complexity
feature space
evolutionary algorithm
main memory