Efficient randomized algorithms for some geometric optimization problems (1995)

by M Sharir P K Agarwal
Venue:In: Proceedings of the 11th Annual ACM Symposium on Computational Geometry