Approximation Algorithms for Geometric Median Problems.

Jyh-Han Lin Jeffrey Scott Vitter

Published in: Inf. Process. Lett. (1992)

Keyphrases

approximation algorithms
vertex cover
np hardness
np hard
exact algorithms
approximation schemes
randomized algorithms
special case
worst case
minimum cost
network design problem
set cover
constant factor approximation
practical problems
dynamic programming
approximation ratio
constant factor
practical solutions