Download citation
Download citation
link to html
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 [epsilon] the efficiency of all the algorithms does not exceed O(n3/[epsilon]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.

Supporting information

pdf

Portable Document Format (PDF) file https://doi.org/10.1107/S2053273319011628/ib5080sup1.pdf
Application of algorithm to chemical structures


Follow Acta Cryst. A
Sign up for e-alerts
Follow Acta Cryst. on Twitter
Follow us on facebook
Sign up for RSS feeds