Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks.

Minati De Gautam K. Das Subhas C. Nandy

Published in: CCCG (2011)

Keyphrases

approximation algorithms
set cover
minimum cost
np hard
special case
finite number
optimal solution
convex hull
greedy algorithm
undirected graph
vertex cover
open shop