Near-Linear Approximation Algorithms for Geometric Hitting Sets

Pankaj K. Agarwal, Esther Ezra, Micha Sharir. Near-Linear Approximation Algorithms for Geometric Hitting Sets. Algorithmica, 63(1-2):1-25, 2012. [doi]

Abstract

Abstract is missing.