Graham Scan

Graham Scan

Graham's scan is a method of computing the convex hull of a finite set of points in the plane with time complexity O(n log n). It is named after Ronald Graham, who published the original algorithm in 1972. The algorithm finds all vertices of the convex hull ordered along its boundary.

Read more about Graham Scan:  Algorithm, Time Complexity, Pseudocode

Famous quotes containing the word graham:

    “For you alone I ride the ring,
    For you I wear the blue;
    For you alone I strive to sing,
    O tell me how to woo!”
    —Robert Graham (1735–1797)