Christian Knauer
Institut für Informatik
Freie Universität Berlin
Takustr. 9, D-14195 Berlin
email: knauer@inf.fu-berlin.de
Report B 00-13
August 2000
This paper presents an algorithm that tests the congruence of two sets of n points in d-dimensional space in O(n lceil 1/3d rceil log n) time. This improves the previous best
algorithm for dimensions d >= 6.
Get the report here or by anonymous ftp: Server: fubinf.inf.fu-berlin.de File: pub/reports/tr-b-00-13.ps.gz