A Randomized Algorithm for Weighted Approximation of Points by a Step Function

DOI10.1007/978-3-642-17458-2_25zbMath1310.68231OpenAlexW1939644217MaRDI QIDQ3066166

Jin-Yi Liu

Publication date: 8 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17458-2_25

zbMATH Keywords

approximationrandomized algorithmstep functionmatrix searching

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Randomized algorithms (68W20)

Related Items

On r-Gatherings on the Line, Weighted \(L_{\infty}\) isotonic regression, Linear-time fitting of a \(k\)-step function, A note on searching line arrangements and applications, Efficient algorithms for the one-dimensional \(k\)-center problem, Linear-Time Fitting of a k-Step Function