Convex Hull for Probabilistic Points

F. Betul Atalay, Sorelle A. Friedler, Dianna Xu

We analyze the correctness of an O(n log n) time divide-and-conquer algorithm for the convex hull problem when each input point is a location determined by a normal distribution. W…