Affiliation:
1. Institut für Informatik, Freie Universität Berlin, Takustraße 9, D-14195, Berlin
Abstract
This paper presents an algorithm that tests the congruence of two sets of n points in d-dimensional space in [Formula: see text] time. This improves the previous best algorithm for dimensions d≥6.
Publisher
World Scientific Pub Co Pte Lt
Subject
Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献