Carnival of Samplings: Nets, Approximations, Relative and Sensitive.

link: http://arxiv.org/abs/0908.3716
Abstract

We survey several results known on sampling in computational geometry.