15 citations · 45 across the 13 of their papers we have counts for
Showing 2017 · cs.CGShow all
2 papers · 2 filters
cs.CG2017
On Partial Covering For Geometric Set Systems
Tanmay Inamdar, Kasturi Varadarajan
We study a generalization of the Set Cover problem called the \emph{Partial Set Cover} in the context of geometric set systems. The input to this problem is a set system $(X, \math…
cs.CG2017
Epsilon-approximations and epsilon-nets
Nabil H. Mustafa, Kasturi R. Varadarajan
The use of random samples to approximate properties of geometric configurations has been an influential idea for both combinatorial and algorithmic purposes. This chapter considers…