title: A convex hull inclusion test.
abstract: A new characterization of the interior of the convex hull of a finite point set is given. An inclusion test based on this characterization is, on average, almost linear in the number of points times the dimensionality.
authors.affiliation: Department of Computer Science, University of Wyoming, Laramie, WY 82071.
authors.forename: T
authors.initials: T
authors.lastname: Bailey
authors.forename: J
authors.initials: J
authors.lastname: Cowles