The Convex Hull Problem on Grides - Computational and Combinatorial Aspects.
Kristel UngerPublished in: IMYCS (1988)
Keyphrases
- convex hull
- computational geometry
- mixed integer
- convex polyhedra
- point sets
- cutting plane
- linear inequalities
- convex concave
- feasible solution
- continuous variables
- minimum distance
- extreme points
- data sets
- pairwise
- simple polygon
- point pairs
- machine learning
- valid inequalities
- image processing
- bayesian networks
- training samples
- high dimensional