Convex Hulls under Uncertainty

Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri +2

We study the convex-hull problem in a probabilistic setting, motivated by the need to handle data uncertainty inherent in many applications, including sensor databases, location-ba…