levongh / graham_convex_hull Goto Github PK
View Code? Open in Web Editor NEWGraham's scan is a method of finding the convex hull of a finite set of points in the plane with time complexity O(n log n).
Home Page: https://en.wikipedia.org/wiki/Graham_scan