A linear-time algorithm for linear \(L_ 1\) approximation of points
From MaRDI portal
Publication:1115605
DOI10.1007/BF01553880zbMath0664.68044MaRDI QIDQ1115605
Hiroshi Imai, Kenji Kato, Peter Yamamoto
Publication date: 1989
Published in: Algorithmica (Search for Journal in Brave)
68Q25: Analysis of algorithms and problem complexity
90C05: Linear programming
68U99: Computing methodologies and applications
Related Items
POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA, Line facility location in weighted regions, Continuous location of dimensional structures., Line Segment Facility Location in Weighted Subdivisions
Cites Work