Separability of imprecise points
From MaRDI portal
Publication:2362104
DOI10.1016/j.comgeo.2016.10.001zbMath1375.65038OpenAlexW2552609038MaRDI QIDQ2362104
Ali D. Mehrabi, Ali Mohades, Farnaz Sheikhi, Mark T. de Berg
Publication date: 5 July 2017
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2016.10.001
Related Items (5)
Preclustering algorithms for imprecise points ⋮ Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms ⋮ Separating bichromatic point sets in the plane by restricted orientation convex hulls ⋮ Largest and smallest area triangles on imprecise points ⋮ A fully polynomial time approximation scheme for the smallest diameter of imprecise points
Cites Work
- Minimizing the error of linear separators on linearly inseparable data
- Data imprecision under \(\lambda\)-geometry model
- Finding the upper envelope of n line segments in O(n log n) time
- Algorithms for weak and wide separation of sets
- On the coarseness of bicolored point sets
- On the definition and computation of rectilinear convex hulls
- Largest and smallest convex hulls for imprecise points
- Separating bichromatic point sets by L-shapes
- Computing circular separability
- Minimum polygonal separation
- Topologically sweeping an arrangement
- Approximations and optimal geometric divide-and-conquer
- Largest bounding box, smallest diameter, and related problems on imprecise points
- Convex hulls under uncertainty
- On the Most Likely Convex Hull of Uncertain Points
- Bichromatic separability with two boxes: A general approach
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- SOME LOWER BOUNDS ON GEOMETRIC SEPARABILITY PROBLEMS
- Low-Dimensional Linear Programming with Violations
- AN OPTIMAL ALGORITHM FOR COMPUTING (≤K)-LEVELS, WITH APPLICATIONS
- Geometric discrepancy. An illustrated guide
- Separating objects in the plane by wedges and strips
This page was built for publication: Separability of imprecise points