← All problems
Output-sensitive Convex Hull in R^d
Let be fixed, let be a set of points in , and let the boundary complex of have faces. Determine whether the convex hull can be constructed in time, or otherwise determine the tight worst-case output-sensitive complexity as a function of , , and .
