On Some Geometric Selection and Optimization Problems via Sorted Matrices

Rectilinear and polygonal p-piercing and p-center problems

Proceedings of the twelfth annual symposium on Computational geometry

Geometric applications of a randomized optimization technique

Proceedings of the fourteenth annual symposium on Computational geometry

Efficient algorithms for geometric optimization

ACM Computing Surveys (CSUR)

Approximation algorithms for projective clustering

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

A (1 + ɛ)-approximation algorithm for 2-line-center

Computational Geometry: Theory and Applications

Cache-oblivious selection in sorted X+Y matrices

Information Processing Letters