Graham scan
Sign in to saveAlso known as Graham's scan
algorithm for finding the convex hull of a set of points in the plane
In the Vinony graph
Within Vinony's link graph, Graham scan is referenced by 19 other articles, and connects out to International Standard Book Number, Wayback Machine and Euclidean vector.
It is catalogued under the topic Convex hull algorithms.
Its subject is documented across 16 Wikipedia language editions.
Connections
International Standard Book Number
Entity
Wayback Machine
Entity
Euclidean vector
Entity
digital object identifier
Entity
scalar product
Entity
interval
Entity
cross product
Entity
sorting algorithm
Entity
stack
Entity
floating point
Entity
Euclidean distance
Entity
big O notation
Entity
heapsort
Entity
Ron Rivest
Entity
Springer Science+Business Media
Entity
computational geometry
Entity
convex hull
Entity
time complexity
Entity
Ronald Graham
Entity
taxicab geometry
Entity