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

DOI10.1007/978-3-642-17458-2_25zbMATH Open1310.68231OpenAlexW1939644217MaRDI QIDQ3066166FDOQ3066166

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

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

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)

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
• Efficient algorithms for the one-dimensional \(k\)-center problem
• A note on searching line arrangements and applications
• On \(r\)-gatherings on the line
• Linear-time fitting of a \(k\)-step function
• Linear-time fitting of a \(k\)-step function
• Fitting a Step Function to a Point Set
• 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)