A universal algorithm for finding the shortest distance between systems of points.
Acta Crystallogr A Found Adv
; 75(Pt 6): 827-832, 2019 Nov 01.
Article
em En
| MEDLINE
| ID: mdl-31692457
ABSTRACT
Three universal algorithms for geometrical comparison of abstract sets of n points in the Euclidean space R3 are proposed. It is proved that at an accuracy ε the efficiency of all the algorithms does not exceed O(n3/ε3/2). The most effective algorithm combines the known Hungarian and Kabsch algorithms, but is free of their deficiencies and fast enough to match hundreds of points. The algorithm is applied to compare both finite (ligands) and periodic (nets) chemical objects.
Texto completo:
1
Base de dados:
MEDLINE
Idioma:
En
Ano de publicação:
2019
Tipo de documento:
Article