Point Set Isolation Using Unit Disks is NP-complete
Rainer PenningerIvo ViganPublished in: CoRR (2013)
Keyphrases
- point sets
- np complete
- point correspondences
- randomly generated
- point cloud
- point pattern matching
- np hard
- computational complexity
- point set registration
- iterative closest point algorithm
- affine registration
- conjunctive queries
- computational geometry
- convex hull
- distance function
- closest points
- rigid registration
- dimensionality reduction
- nearest neighbor searching