Does this also work when the search space becomes large?

I fear this might lead to an exponential blowup.

(The examples shown are all tiny)

I didn't read the paper yet, but do you they do space partitioning based on events direction ?