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:
“Scatter my ashes, strew them in the air:
Lord since thou know’st where all these atoms are,
I’m hopeful thou’lt recover once my dust,
And confident thou’lt raise me with the just.”
—James Graham Marquess of Montrose (1612–1650)
Related Phrases
Related Words