A Note on Minimum-Cost Coverage by Aligned Disks

Published in: CoRR (2012)

Keyphrases

minimum cost
np hard
approximation algorithms
spanning tree
network flow
capacity constraints
network flow problem
network simplex algorithm
minimum cost flow
special case
undirected graph
multistage