On empty convex polygons in a planar point set.

Rom Pinchasi Rados Radoicic Micha Sharir

Published in: J. Comb. Theory, Ser. A (2006)

Keyphrases

point sets
convex hull
simple polygon
minkowski sum
point pattern matching
graph matching
iterative closest point algorithm
convex polyhedra
computational geometry
point cloud
digital convexity
training samples
rigid registration
closest points
point correspondences
multi view