Pankaj K. Agarwal, Esther Ezra, Micha Sharir. Near-Linear Approximation Algorithms for Geometric Hitting Sets. Algorithmica, 63(1-2):1-25, 2012. [doi]
@article{AgarwalES12,
title = {Near-Linear Approximation Algorithms for Geometric Hitting Sets},
author = {Pankaj K. Agarwal and Esther Ezra and Micha Sharir},
year = {2012},
doi = {10.1007/s00453-011-9517-2},
url = {http://dx.doi.org/10.1007/s00453-011-9517-2},
researchr = {https://researchr.org/publication/AgarwalES12},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {63},
number = {1-2},
pages = {1-25},
}