Planar point sets determine many pairwise crossing segments.
János PachNatan RubinGábor TardosPublished in: STOC (2019)
Keyphrases
- point sets
- pairwise
- point pattern matching
- point cloud
- graph matching
- point correspondences
- metric space
- boundary points
- iterative closest point algorithm
- convex hull
- point set registration
- markov random field
- hausdorff distance
- semi supervised
- rigid registration
- distance function
- principal axes
- image registration
- video sequences
- similarity measure