Convex hull of points lying on lines in time after preprocessing.
Esther EzraWolfgang MulzerPublished in: Comput. Geom. (2013)
Keyphrases
- convex hull
- preprocessing
- point sets
- computational geometry
- finite set of points
- simple polygon
- data points
- extreme points
- feasible solution
- feature extraction
- minimum distance
- closest points
- mixed integer
- point pairs
- sample points
- line segments
- linear inequalities
- convex sets
- lower bound
- parameter space
- np hard
- convex polyhedra
- integer points
- training samples