A RANDOMIZED ALGORITHM FOR WEIGHTED APPROXIMATION OF POINTS BY A STEP FUNCTION

DOI10.1142/S1793830911001310zbMath1252.68346OpenAlexW1977578524MaRDI QIDQ2905273

Jin-Yi Liu

Publication date: 27 August 2012

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830911001310

zbMATH Keywords

approximationrandomized algorithmstep functionmatrix searching

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane
• Generalized Selection and Ranking: Sorted Matrices
• Fitting rectilinear polgonal curves to a set of points in the plane.

This page was built for publication: A RANDOMIZED ALGORITHM FOR WEIGHTED APPROXIMATION OF POINTS BY A STEP FUNCTION