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:
“You had disadvantages. You’re insane.”
—Michael Mann, U.S. screenwriter. Will Graham (William Petersen)
Related Phrases
Related Words