A linear time algorithm for computing the convex hull of an ordered crossing polygon.

Subir Kumar Ghosh R. K. Shyamasundar

Published in: Pattern Recognit. (1984)

Keyphrases

convex hull
mixed integer
convex polyhedra
feasible solution
convex concave
computational geometry
simple polygon
point sets
convex sets
integer points
extreme points
minimum distance
continuous variables
linear program
semi supervised
training data
image sequences