Worst-Case TSP Point Sets in All Dimensions are Asymptotically Equidistributed.
Timothy Law SnyderJ. Michael SteelePublished in: CCCG (1994)
Keyphrases
- point sets
- worst case
- np hard
- point correspondences
- traveling salesman problem
- point pattern matching
- iterative closest point algorithm
- point cloud
- lower bound
- upper bound
- convex hull
- pairwise
- hausdorff distance
- point set registration
- metric space
- affine registration
- principal axes
- optimal solution
- three dimensional
- feature space
- database systems