Efficient Randomized Algorithms for the Repeated Median Line Estimator.

Jir Matousek, David M. Mount, Nathan S. Netanyahu

Browse the full SODA paper archive.