Fitting a step function to a point set
From MaRDI portal
Publication:547281
DOI10.1007/S00453-009-9342-ZzbMATH Open1216.68316OpenAlexW4213263767MaRDI QIDQ547281FDOQ547281
Authors: Hervé Fournier, Antoine Vigneron 
Publication date: 1 July 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://hal.inrae.fr/hal-02750559/file/34679_20111114092212210_1.pdf
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
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Title not available (Why is that?)
- Generalized Selection and Ranking: Sorted Matrices
- Title not available (Why is that?)
- Fast Algorithms for Finding Nearest Common Ancestors
- Efficient piecewise-linear function approximation using the uniform metric
- Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
- Efficient randomized algorithms for some geometric optimization problems
- Fitting rectilinear polgonal curves to a set of points in the plane.
- Algorithms for optimal outlier removal
- A new algorithm for fitting a rectilinear \(x\)-monotone curve to a set of points in the plane
- Shape Fitting with Outliers
- Weighted Rectilinear Approximation of Points in the Plane
- Robust shape fitting via peeling and grating coresets
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)
