On the metric distortion of nearest-neighbour graphs on random point sets
Amitabha BagchiSohit BansalPublished in: CoRR (2008)
Keyphrases
- point sets
- nearest neighbour
- graph matching
- metric space
- distance function
- euclidean distance
- knn
- hausdorff distance
- point correspondences
- k nearest neighbor
- pattern set
- point cloud
- point pattern matching
- pairwise
- decision trees
- iterative closest point algorithm
- principal axes
- point set registration
- nearest neighbor
- convex hull
- distance measure
- rough sets
- d objects
- affine registration
- training set
- neural network
- similarity search
- relational structures
- machine learning
- data points
- viewpoint
- three dimensional
- image processing