Computing the Approximate Convex Hull in High Dimensions

Hossein Sartipizadeh, Tyrone L. Vincent

In this paper, an effective method with time complexity of $\mathcal{O}(K^{3/2}{N}^2\log \frac{K}{{\epsilon }_0})$ is introduced to find an approximation of the convex hull for $N$ points in d…