Given a finite point set $P$ in ${\mathbb R}^d$ and $piercing $d\geq 3$ is a weak $epsilon-net of cardinality . This is the first improvement of the bound of $O$ that was obtained in 1994 by Chazelle,Edelsbrunner, Grigni, Guibas, Sharir, and Welzl for general point sets indimension $d=3$

Author(s) : Natan Rubin

Links : PDF - Abstract

Code :

Keywords : point - weak - epsilon - - grigni -

Leave a Reply

Your email address will not be published. Required fields are marked *