EntityQ914780· pop 16· linked from 19 articlesGraham scanSign in to savealgorithm for finding the convex hull of a set of points in the planeConnectionsInternational Standard Book NumberEntityWayback MachineEntityEuclidean vectorEntitydigital object identifierEntityscalar productEntityintervalEntitycross productEntitysorting algorithmEntitystackEntityfloating pointEntityEuclidean distanceEntitybig O notationEntityheapsortEntityRon RivestEntitySpringer Science+Business MediaEntitycomputational geometryEntityconvex hullEntitytime complexityEntityRonald GrahamEntitytaxicab geometryEntityCategoriesConvex hull algorithms