Tree codes and sort-and-sweep algorithms for neighborhood computation: A cache-conscious comparison

Dominik Krengel, Yuki Watanabe, Ko Kandori +2

Neighborhood algorithms may take a considerable percentage of computer time in discrete element methods (DEM). While the sort-and-sweep algorithm is ideal in some ways, as it only…