Linear Time Approximation Schemes for Geometric Maximum Coverage.

Jian Li Haitao Wang Bowei Zhang Ningye Zhang

Published in: CoRR (2015)

Keyphrases

approximation schemes
approximation algorithms
worst case
numerical methods
geometric structure
geometric information
geometric constraints
maximum number
error metrics
lower bound
np hard
high order
bin packing