FITTING FLATS TO POINTS WITH OUTLIERS

DOI10.1142/S0218195911003809zbMath1235.68307OpenAlexW2112442678MaRDI QIDQ5388712

Guilherme Dias da Fonseca

Publication date: 19 April 2012

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195911003809

zbMATH Keywords

shape fittinggeometric approximation

Mathematics Subject Classification ID

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

Related Items

On the least trimmed squares estimator

Cites Work

• On the least median square problem
• Enclosing weighted points with an almost-unit ball
• A practical approximation algorithm for the LMS line estimator
• Fast algorithms for computing the smallest \(k\)-enclosing circle
• Geometric applications of a randomized optimization technique
• On a class of \(O(n^ 2)\) problems in computational geometry
• Approximate range searching: The absolute model
• Faster core-set constructions and data-stream algorithms in fixed dimensions
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
• FINDING PLANAR REGIONS IN A TERRAIN – IN PRACTICE AND WITH A GUARANTEE
• Robust shape fitting via peeling and grating coresets