Every Large Point Set contains Many Collinear Points or an Empty Pentagon.
Zachary AbelBrad BallingerProsenjit BoseSébastien ColletteVida DujmovicFerran HurtadoScott Duke KominersStefan LangermanAttila PórDavid R. WoodPublished in: CCCG (2009)
Keyphrases
- point set registration
- point sets
- point correspondences
- point cloud
- convex hull
- point pattern matching
- closest points
- hough transform
- pairwise
- icp algorithm
- rigid registration
- distance function
- object recognition
- affine registration
- database systems
- principal directions
- line segments
- medical images
- arbitrary shape
- transformation parameters
- similarity measure
- feature selection