Groups
Category
Line sweep (plane sweep) is a technique that processes geometric objects by moving an imaginary line and handling events in sorted order.
A kinetic tournament tree maintains the minimum (or maximum) of moving values whose pairwise order can change over time.