Efficient Approximation Algorithms for Two-Label Point Labeling.

Binhai Zhu Chung Keung Poon

Published in: Int. J. Comput. Geom. Appl. (2001)

Keyphrases

approximation algorithms
np hard
special case
worst case
minimum cost
approximation ratio
vertex cover
facility location problem
np hardness
randomized algorithms
constant factor
image labeling
primal dual
undirected graph
connected component labeling
network design problem
labeling process
combinatorial auctions