Determination of the Convex Hull of a Finite Set of Planar Points Within Linear Time.
Albrecht HüblerReinhard KletteKlaus VossPublished in: J. Inf. Process. Cybern. (1981)
Keyphrases
- convex hull
- simple polygon
- finite set of points
- point sets
- integer points
- minimum distance
- linear inequalities
- extreme points
- training samples
- feasible solution
- data points
- convex sets
- closest point
- reference point
- closest points
- convex concave
- mixed integer
- geometric properties
- point pairs
- similarity measure
- finite number
- np hard