Testing the congruence of d-dimensional point sets

Abstract

This paper presents an algorithm that tests the congruence of two sets ofn points in d-dimensional space in o(nr d] log n) time. This improves the previous best algorithm for dimensions d > 6.