Sign in

Approximation Algorithms for a Variant of discrete Piercing Set Problem for Unit Disks.

Minati DeGautam K. DasPaz CarmiSubhas C. Nandy
Published in: Int. J. Comput. Geom. Appl. (2013)
Keyphrases
  • approximation algorithms
  • set cover
  • minimum cost
  • np hard
  • finite number
  • special case
  • combinatorial auctions
  • facility location problem