Fitting a Step Function to a Point Set

DOI10.1007/978-3-540-87744-8_37zbMath1158.68551OpenAlexW2106217466MaRDI QIDQ3541106

Antoine Vigneron, Hervé Fournier

Publication date: 25 November 2008

Published in: Algorithms - ESA 2008 (Search for Journal in Brave)

Full work available at URL: https://hal.inrae.fr/hal-02750559/file/34679_20111114092212210_1.pdf

Mathematics Subject Classification ID

Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (6)

Approximating points by a piecewise linear function ⋮ On r-Gatherings on the Line ⋮ Fitting a two-joint orthogonal chain to a point set ⋮ A note on searching line arrangements and applications ⋮ Fluctuated Fitting Under the $$\ell _1$$ -metric ⋮ Outlier respecting points approximation

Cites Work

• Unnamed Item
• Algorithms for optimal outlier removal
• 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