Fitting a step function to a point set
From MaRDI portal
Recommendations
- Fitting a Step Function to a Point Set
- A deterministic algorithm for fitting a step function to a weighted point-set
- Fitting polygonal functions to a set of points in the plane
- Fitting a step function to a point set with outliers based on simplicial thickness data structures
- Linear-time fitting of a \(k\)-step function
- Linear-time fitting of a \(k\)-step function
- Publication:3497042
- Fitting a set of points by a circle
- scientific article; zbMATH DE number 841447
Cites work
- scientific article; zbMATH DE number 432817 (Why is no real title available?)
- scientific article; zbMATH DE number 1512678 (Why is no real title available?)
- A new algorithm for fitting a rectilinear \(x\)-monotone curve to a set of points in the plane
- Algorithms for optimal outlier removal
- Efficient piecewise-linear function approximation using the uniform metric
- Efficient randomized algorithms for some geometric optimization problems
- Fast Algorithms for Finding Nearest Common Ancestors
- Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
- Fitting rectilinear polgonal curves to a set of points in the plane.
- Generalized Selection and Ranking: Sorted Matrices
- Robust shape fitting via peeling and grating coresets
- Shape Fitting with Outliers
- Weighted Rectilinear Approximation of Points in the Plane
Cited in
(16)- A deterministic algorithm for fitting a step function to a weighted point-set
- Optimizing squares covering a set of points
- A randomized algorithm for weighted approximation of points by a step function
- Approximating points by a piecewise linear function: I
- Approximating points by a piecewise linear function: II. Dealing with outliers
- Computing melodic templates in oral music traditions
- A note on searching line arrangements and applications
- A randomized algorithm for weighted approximation of points by a step function
- Fitting a step function to a point set with outliers based on simplicial thickness data structures
- Linear-time fitting of a \(k\)-step function
- Linear-time fitting of a \(k\)-step function
- Computing \(k\)-centers of uncertain points on a real line
- Fitting a Step Function to a Point Set
- Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane
- Efficient optimal Kolmogorov approximation of random variables
- Outlier respecting points approximation
This page was built for publication: Fitting a step function to a point set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q547281)
