A randomized algorithm for weighted approximation of points by a step function

DOI10.1007/978-3-642-17458-2_25MaRDI QIDQ3066166zbMATH OpenOpenAlexFDO

Authors 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

randomized algorithmstep functionapproximationmatrix searching

Mathematics Subject Classification ID

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

Recommendations

• A randomized algorithm for weighted approximation of points by a step function
• A deterministic algorithm for fitting a step function to a weighted point-set
• Fitting a step function to a point set
• Fitting a Step Function to a Point Set
• Approximating points by a piecewise linear function: I

Cited in

(9)

• A deterministic algorithm for fitting a step function to a weighted point-set
• A randomized algorithm for weighted approximation of points by a step function
• On \(r\)-gatherings on the line
• Linear-time fitting of a \(k\)-step function
• Linear-time fitting of a \(k\)-step function
• A note on searching line arrangements and applications
• Fitting a Step Function to a Point Set
• Efficient algorithms for the one-dimensional \(k\)-center problem
• Weighted \(L_{\infty}\) isotonic regression

This page was built for publication: A randomized algorithm for weighted approximation of points by a step function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3066166)