Rubix: Global Correspondence-Free Point Set Alignment through Assignment Geometry
The sharp bound of $n(n-1)$ vertices for $n\ge2$ is proved, answering Rote's rotation-assignment open problem, and assignment-based bounds extend the approach to three-dimensional rotations and partial matching at a supplied translation through branch-and-bound.