Shape Fitting with Outliers
From MaRDI portal
Publication:4651463
DOI10.1137/S0097539703427963zbMath1101.68910OpenAlexW2155229861MaRDI QIDQ4651463
Publication date: 21 February 2005
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539703427963
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Three-dimensional polytopes (52B10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical approximation and computational geometry (primarily algorithms) (65D99)
Related Items
Expected size of random Tukey layers and convex layers ⋮ Dynamic coresets ⋮ How to get close to the median shape ⋮ Unnamed Item ⋮ Fitting a Step Function to a Point Set ⋮ An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions ⋮ Optimal consensus set for digital flake hyperspheres in \(n\)D ⋮ Analysis of incomplete data and an intrinsic-dimension Helly theorem ⋮ Fitting a step function to a point set ⋮ An almost space-optimal streaming algorithm for coresets in fixed dimensions ⋮ Minimum-width annulus with outliers: circular, square, and rectangular cases ⋮ Faster core-set constructions and data-stream algorithms in fixed dimensions ⋮ Practical methods for shape fitting and kinetic data structures using coresets ⋮ Robust shape fitting via peeling and grating coresets ⋮ Extremal point queries with lines and line segments and related problems ⋮ Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes