Finding Least-Distances Lines

DOI10.1137/0604021zbMath0517.05007OpenAlexW2014629952MaRDI QIDQ3665109

Arie Tamir, Nimrod Megiddo

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

zbMATH Keywords

positive weightspoints in the planeminimize weighted sum of distances

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Algorithms in computer science (68W99)

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