Finding Least-Distances Lines
From MaRDI portal
Publication:3665109
DOI10.1137/0604021zbMath0517.05007OpenAlexW2014629952MaRDI QIDQ3665109
Publication date: 1983
Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0604021
Related Items
Orthogonal weightet linear \(L_ 1\) and \(L_ \infty\) approximation and applications, Approximating finite weighted point sets by hyperplanes, The two-line center problem from a polar view: a new algorithm and data structure, Locating hyperplanes to fitting set of points: a general framework, Line Facility Location in Weighted Regions, Continuous location of dimensional structures., An iterative linear programming solution to the Euclidean regression model, Line facility location in weighted regions, POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA, Extending NC and RNC algorithms, Line Segment Facility Location in Weighted Subdivisions, Median hyperplanes in normed spaces -- a survey, Solving restricted line location problems via a dual interpretation, On the complexity of locating linear facilities in the plane, Locating a median line with partial coverage distance, The power of geometric duality revisited
Cites Work
- Unnamed Item
- Time bounds for selection
- Optimal Estimation of Executive Compensation by Linear Programming
- Linear Curve Fitting Using Least Deviations
- Linear Programming Techniques for Regression Analysis
- Combinatorial Optimization with Rational Objective Functions
- New Parallel-Sorting Schemes
- An Iterative Technique for Absolute Deviations Curve Fitting
- Mean-Absolute-Deviation Characteristic Lines for Securities and Portfolios
- A Note on Sharpe's Algorithm for Minimizing the Sum of Absolute Deviations in a Simple Regression Problem