An efficient geometric build-up algorithm, for protein structure determination with, sparse exact distance data

The paper introduces an efficient algorithm to build up a protein structure from atomic distance data. An updated geometric build-up algorithm (UGB) has been developed recently that controls numerical errors and is efficient in protein structure determination for cases where only sparse exact distance data is available. In this paper, this algorithm is improved and provides a more effective way of determining a protein structure with sparse exact distance data. We will show that the numerical errors produced by the new algorithm are smaller when compared with the errors of the UGB algorithm and that the new algorithm has a significantly smaller runtime than the UGB algorithm.