Now showing items 1-1 of 1

    • Convex Hull for Probabilistic Points 

      Atalay, Fatma Betül; Friedler, Sorelle A.; Xu, Dianna (IEEE, 2016)
      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. We show that the algorithm finds the convex ...