%0 Conference Paper %B Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms %D 1997 %T A practical approximation algorithm for the LMS line estimator %A Mount, Dave %A Netanyahu,Nathan S. %A Romanik,Kathleen %A Silverman,Ruth %A Wu,Angela Y. %K Approximation algorithms %K least median-of-squares regression %K line arrangements %K line fitting %K randomized algorithms %K robust estimation %B Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms %S SODA '97 %I Society for Industrial and Applied Mathematics %C Philadelphia, PA, USA %P 473 - 482 %8 1997/// %@ 0-89871-390-0 %G eng %U http://dl.acm.org/citation.cfm?id=314161.314349