Fitting a step function to a point set
From MaRDI portal
Publication:547281
DOI10.1007/s00453-009-9342-zzbMath1216.68316OpenAlexW4213263767MaRDI QIDQ547281
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
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (7)
Computing \(k\)-centers of uncertain points on a real line ⋮ Linear-time fitting of a \(k\)-step function ⋮ A note on searching line arrangements and applications ⋮ Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane ⋮ Optimizing squares covering a set of points ⋮ Computing melodic templates in oral music traditions ⋮ Linear-Time Fitting of a k-Step Function
Cites Work
- Unnamed Item
- Unnamed Item
- Algorithms for optimal outlier removal
- Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications
- Efficient randomized algorithms for some geometric optimization problems
- Efficient piecewise-linear function approximation using the uniform metric
- A new algorithm for fitting a rectilinear x-monotone curve to a set of points in the plane
- Fast Algorithms for Finding Nearest Common Ancestors
- Generalized Selection and Ranking: Sorted Matrices
- Shape Fitting with Outliers
- Weighted Rectilinear Approximation of Points in the Plane
- Robust shape fitting via peeling and grating coresets
- Fitting rectilinear polgonal curves to a set of points in the plane.
This page was built for publication: Fitting a step function to a point set
