Near-Linear Algorithms for Geometric Hitting Sets and Set Covers - Agarwal, Pankaj K.; Pan, Jiangwei (Discrete & computational geometry, 2020)
Keywords: Algorithms; Combinatorics; Computation; Computational Mathematics and Numerical Analysis; Data structures; Disks; Mathematics; Mathematics and Statistics; Zero sum games; Rectangles; Multiplicative weight method; Disks; Geometric set cover; Near-linear algorithms; 68U05; 52C17