Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching.

Sujoy Bhore, Timothy M. Chan

Browse the full SODA paper archive.