1
$\begingroup$

can graham scan algorithm work with convex hull vertices when vertices are not sorted?

I am investigating a convex hull algorithm that involves sorting. In fact, its running time is limited by sorting, so it is $O(n \log n)$, where $n$ is the number of points on the plane.

That algorithm first sorts the points by x-coordinates. It then includes the first and last points in the convex hull.

$\endgroup$
  • $\begingroup$ Could you explain or add a link for the "graham scan algorithm" that your question is based on? $\endgroup$ – András Salamon Oct 17 '15 at 14:49

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.