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: Graphs Comb. (2011)
Keyphrases
- point sets
- convex hull
- point correspondences
- point pattern matching
- point cloud
- pairwise
- distance function
- closest points
- icp algorithm
- affine registration
- hough transform
- boundary points
- rigid registration
- computational geometry
- transformation parameters
- nearest neighbor searching
- data sets
- closed form
- line segments
- feature space
- computer vision
- principal directions