Fluctuated Fitting Under the $$\ell _1$$ -metric
From MaRDI portal
Publication:4632208
DOI10.1007/978-3-319-59605-1_11zbMath1489.68361OpenAlexW2617786243MaRDI QIDQ4632208
Publication date: 26 April 2019
Published in: Frontiers in Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-59605-1_11
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Algorithms on strings (68W32)
Cites Work
- Unimodal regression via prefix isotonic regression
- Representing a functional curve by curves with fewer peaks
- Efficient piecewise-linear function approximation using the uniform metric
- A deterministic algorithm for fitting a step function to a weighted point-set
- Isotonic regression via partitioning
- Isotonic regression for multiple independent variables
- Approximating points by a piecewise linear function
- Linear time algorithm for approximating a curve by a single-peaked curve
- Fitting a Step Function to a Point Set
- Geometric Algorithms for the Constrained 1-D K-Means Clustering Problems and IMRT Applications
- Data-streams and histograms
- POLYLINE FITTING OF PLANAR POINTS UNDER MIN-SUM CRITERIA
This page was built for publication: Fluctuated Fitting Under the $$\ell _1$$ -metric
