On the separability of stochastic geometric objects, with applications

DOI10.4230/LIPICS.SOCG.2016.62zbMATH Open1387.68280arXiv1603.07021MaRDI QIDQ3132898FDOQ3132898

Authors: Jie Xue, Ravi Janardan, Yuan Li 

Publication date: 30 January 2018

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

Recommendations

• On the separability of stochastic geometric objects, with applications
• Hyperplane separability and convexity of probabilistic point sets
• Hyperplane separability and convexity of probabilistic point sets
• Separability of imprecise points
• Algorithms and Computation

zbMATH Keywords

convex hulllinear separabilitystochastic objectsexpected separation marginseparable probability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Geometric probability and stochastic geometry (60D99)

Cited In (5)

• On the expected diameter, width, and complexity of a stochastic convex hull
• Title not available (Why is that?)
• Title not available (Why is that?)
• The most-likely skyline problem for stochastic points
• Separability of imprecise points

This page was built for publication: On the separability of stochastic geometric objects, with applications

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