A modification of Graham's algorithm for determining the convex hull of a finite planar set.
Phan Thanh An · Acta Biologica Plantarum Agriensis (Eszterházy Károly University, Hungary) · 2007
In this paper, in our modification of Graham scan for determining the convex hull of a finite planar set, we show a restricted area of the examination of points and its advantage. The actual run times of our scan and Graham scan on the set of random points shows that our modified algorithm runs significantly faster than Graham’s one.