Convex Hull of Imprecise Points in o(n \log{n}) Time after Preprocessing
Esther EzraWolfgang MulzerPublished in: CoRR (2011)
Keyphrases
- convex hull
- preprocessing
- point sets
- finite set of points
- simple polygon
- mixed integer
- sample points
- convex concave
- extreme points
- linear inequalities
- computational geometry
- feasible solution
- closest points
- voronoi diagram
- convex sets
- data points
- minimum distance
- machine learning
- lower bound
- convex polyhedra
- point pairs
- feature points
- image sequences