Geometric sampling
Kent Quanrud · 73:58
A uniform sample of a finite point set can simultaneously approximate every range in a geometrically structured range space (disks, halfspaces, intervals, …): an ε-sample of size depending only on the range space’s gr...