Integer Point Sets Minimizing Average Pairwise L1-Distance: What is the Optimal Shape of a Town?
Erik D. DemaineSándor P. FeketeGünter RoteNils SchweerDaria SchymuraMariano ZelkePublished in: CoRR (2010)
Keyphrases
- point sets
- pairwise
- hausdorff distance
- distance function
- principal axes
- point correspondences
- closest points
- point cloud
- graph matching
- point pattern matching
- shape model
- point set registration
- iterative closest point algorithm
- convex hull
- boundary points
- shape matching
- closed form
- rigid registration
- unlabeled point sets
- transformation parameters
- distance measure
- markov random field
- nearest neighbor