The Convex Hull of Random Points on the Boundary of a Simple Polytope.
Matthias ReitznerCarsten SchüttElisabeth M. WernerPublished in: Discret. Comput. Geom. (2023)
Keyphrases
- convex hull
- point sets
- finite set of points
- extreme points
- mixed integer
- simple polygon
- sample points
- computational geometry
- feasible solution
- voronoi diagram
- minimum distance
- convex sets
- reference point
- closest points
- data points
- convex concave
- image sequences
- data sets
- line segments
- valid inequalities
- training samples
- lower bound
- bayesian networks
- integer points