Approximating points by a piecewise linear function: I

DOI10.1007/978-3-642-10631-6_24MaRDI QIDQ3652208zbMATH OpenOpenAlexFDO

Authors Danny Z. Chen, Haitao Wang

Publication date 17 December 2009

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-10631-6_24

Mathematics Subject Classification ID

Data structures (68P05) Approximation algorithms (68W25) Approximation by convex sets (52A27)

Recommendations

• Approximating points by a piecewise linear function
• Approximating points by a piecewise linear function: II. Dealing with outliers
• scientific article; zbMATH DE number 4026646
• Fitting a step function to a point set
• Fitting a Step Function to a Point Set

Cited in

(14)

• A randomized algorithm for weighted approximation of points by a step function
• Approximating points by a piecewise linear function: II. Dealing with outliers
• Approximating points by a piecewise linear function
• A note on searching line arrangements and applications
• A randomized algorithm for weighted approximation of points by a step function
• Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
• Improved points approximation algorithms based on simplicial thickness data structures
• Fitting a two-joint orthogonal chain to a point set
• Linear-time fitting of a \(k\)-step function
• Linear-time fitting of a k-step function
• A Comparison of Two Mixed-Integer Linear Programs for Piecewise Linear Function Fitting
• Piecewise-linear approximations of uncertain functions
• Outlier respecting points approximation
• Why piecewise linear functions are dense in C[0,1]

This page was built for publication: Approximating points by a piecewise linear function: I

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