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:

    “I’ll make thee glorious by my pen
    And famous by my sword;
    I’ll serve thee in such noble ways
    Was never heard before;
    I’ll crown and deck thee all with bays,
    And love thee more and more.”
    —James Graham Marquess of Montrose (1612–1650)