New answers tagged

2 votes

What is the optimal algorithm for merging an arbitrary number of convex hulls?

the result will not be linear. Doing the merge between partial result and the next hull will be $O(x_{i-1}+m_i)$ where $x_{i-1}$ is the amount of points in the partial result. So doing the merge ...
user avatar

Top 50 recent answers are included