Weighted Epsilon-Nets

20 Feb 2020 Bertschinger Daniel Schnider Patrick

Motivated by recent work of Bukh and Nivasch on one-sided $\varepsilon$-approximants, we introduce the notion of \emph{weighted $\varepsilon$-nets}. It is a geometric notion of approximation for point sets in $\mathbb{R}^d$ similar to $\varepsilon$-nets and $\varepsilon$-approximations, where it is stronger than the former and weaker than the latter... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMPUTATIONAL GEOMETRY