A PTAS for the disk cover problem of geometric objects.

Pedro J. de Rezende Flávio Keidi Miyazawa Anderson T. Sasaki

Published in: Oper. Res. Lett. (2013)

Keyphrases

geometric objects
geometric properties
digital geometry
approximation algorithms
topographic maps
main memory
polynomial time approximation
document images
viewpoint
np hard
random access