Fast All-vs-All Conjunction Screening · Spatial grid

The grid proposes the candidate pairs

Each sample’s segment, widened by d/2 + D, is a box; only boxes that overlap in the grid can pass the test.