Sciweavers

2 search results - page 1 / 1
» Weighted capacitated, priority, and geometric set cover via ...
Sort
View
80
Voted
SODA
2012
ACM
185views Algorithms» more  SODA 2012»
13 years 1 months ago
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling
Timothy M. Chan, Elyot Grant, Jochen Könemann...
STOC
2010
ACM
245views Algorithms» more  STOC 2010»
15 years 3 months ago
Weighted Geometric Set Cover via Quasi-Uniform Sampling
There has been much progress on geometric set cover problems, but most known techniques only apply to the unweighted setting. For the weighted setting, very few results are known ...
Kasturi Varadarajan