We present a deterministic algorithm for computing the convex hull ofn points inE d in optimalO(n logn+n ⌞d/2⌟ ) time. Optimal solutions were p.
確定! 回上一頁