Cause I'm a genial imprecise point: outlier detection for uncertain data

DOI10.1007/978-3-030-67899-9_13MaRDI QIDQ831712zbMATH OpenOpenAlexFDO

Authors Vahideh Keikha, Hamidreza Keikha, Ali Mohades

Publication date 24 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-67899-9_13

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• A fully polynomial time approximation scheme for the smallest diameter of imprecise points
• Algorithms for optimal outlier removal
• Computing a minimum-width square or rectangular annulus with outliers
• Computing the smallest \(k\)-enclosing circle and related problems
• Covering points by disjoint boxes with outliers
• Fast algorithms for computing the smallest \(k\)-enclosing circle
• Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points
• Finding k points with minimum diameter and related problems
• Iterated nearest neighbors and finding minimal polytopes
• Largest bounding box, smallest diameter, and related problems on imprecise points
• On geometric optimization with few violated constraints
• Smallest \(k\)-enclosing rectangle revisited
• Sorting and selection in posets
• The problem of a minimal ball enclosing k points

This page was built for publication: Cause I'm a genial imprecise point: outlier detection for uncertain data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q831712)