### Browsing by Author "Stewart, W. M."

Now showing 1 - 1 of 1

###### Results Per Page

###### Sort Options

Item A Fast Incremental Convex Hull Algorithm for Higher Dimensions(1990) Stewart, W. M.; Horton, J. D.An online algorithm is described which finds the facets of the convex hull of a set of points in d-dimensional space. For point sets chosen at random from some distribution, the algorithm is O(nl +F) for fixed d, where n is the number of points, l is the expected number of sides of a polygon defined by the intersection of a 2-flat with the polytope, and F is the expected number of facets.