New Approximation Algorithms for Map Labeling with Sliding Labels.
Binhai ZhuZhongping QinPublished in: J. Comb. Optim. (2002)
Keyphrases
- approximation algorithms
- image labeling
- np hard
- special case
- labeling process
- vertex cover
- label assignment
- labeling scheme
- label propagation
- worst case
- minimum cost
- labeling problems
- approximation ratio
- primal dual
- network design problem
- image segmentation
- np hardness
- active learning
- set cover
- multi label
- labeling effort
- constant factor
- randomized algorithms
- training data
- maximum a posteriori
- pairwise
- facility location problem
- approximation guarantees
- open shop
- approximation schemes
- training set
- upper bound