A deterministic algorithm for fitting a step function to a weighted point-set

DOI10.1016/j.ipl.2012.11.003zbMath1259.68225arXiv1109.1152OpenAlexW1977126025MaRDI QIDQ1943605

Hervé Fournier, Antoine Vigneron

Publication date: 20 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.1152

zbMATH Keywords

optimizationcomputational geometry\(k\)-centeralgorithm designshape fitting

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Related Items (7)

Weighted \(L_{\infty}\) isotonic regression ⋮ Linear-time fitting of a \(k\)-step function ⋮ Geometric p-Center Problems with Centers Constrained to Two Lines ⋮ A note on searching line arrangements and applications ⋮ Fluctuated Fitting Under the $$\ell _1$$ -metric ⋮ Efficient algorithms for the one-dimensional \(k\)-center problem ⋮ Linear-Time Fitting of a k-Step Function

This page was built for publication: A deterministic algorithm for fitting a step function to a weighted point-set