Christian Knauer
Institut für Informatik
Freie Universität Berlin
Takustr. 9, D-14195 Berlin
email: knauer@inf.fu-berlin.de
Report B 99-18
November 1999
This paper presents an algorithm that tests the congruence of two sets of
n points in d-dimensional space in O ( n{\left\lceil
\frac{1}{3}d\right\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-99-18.ps.gz