A practical approximation algorithm for the LMS line estimator

Authors:
David M. Mount;Nathan S. Netanyahu;Kathleen Romanik;Ruth Silverman;Angela Y. Wu
Affiliations:
Department of Computer Science and Institute for Advanced, Computer Studies, University of Maryland, College Park, MD;Center for Automation Research, University of Maryland, College Park, MD and Center of Excellence in Space Data and Information Sciences, Code 930.5, Space Data and Computing Division, NASA Goddar ...;Center for Automation Research, University of Maryland, College Park, MD and National Institute of Standards and Technology, Gaithersburg, MD;Department of Computer Science, University of the District of Columbia, Washington, DC and Center for Automation Research, University of Maryland, College Park, MD;Department of Computer Science and Information Systems, The American University, Washington, DC
Venue:
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
Year:
1997

Algorithms in combinatorial geometry

Algorithms in combinatorial geometry
Robust regression and outlier detection

Robust regression and outlier detection
Topologically sweeping an arrangement

Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms

ACM Transactions on Graphics (TOG)
Robust regression methods for computer vision: a review

International Journal of Computer Vision
Efficient partition trees

Discrete & Computational Geometry - Special issue on ACM symposium on computational geometry, North Conway
The feasible set algorithm for least median of squares regression

Computational Statistics & Data Analysis
On a class of O(n2) problems in computational geometry

Computational Geometry: Theory and Applications
MINPRAN: A New Robust Estimator for Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust Detection of Road Segments in Noisy Aerial Images

ICPR '96 Proceedings of the 13th International Conference on Pattern Recognition - Volume 2

Algorithms for facility location problems with outliers

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
On the least median square problem

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Computing the least quartile difference estimator in the plane

Computational Statistics & Data Analysis
Maximum stabbing line in 2D plane

COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Computing the least median of squares estimator in time O(nd)

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I

Hi-index	0.00