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:

    “But since Thy loud-tongu’d Blood demands Supplies,
    More from BriareusHands, than Argus Eyes,
    I’ll tune Thy Elegies to Trumpet-sounds,
    And write Thy Epitaph in Blood and Wounds!”
    —James Graham Marquess of Montrose (1612–1650)