An efficient algorithm for the hard-sphere problem
Alan T. Krantz · PhDT · 1993
An efficient algorithm for performing simulations of hard-sphere systems is presented. This algorithm takes O(log N) time per update with very little overhead. Both analytical and empirical results are presented to support the claim that this is an efficient algorithm over a wide range of modeling conditions. In addition, a brief explanation of current research that utilizes this algorithm is presented.