Groups
The sweep line technique processes geometric or time-based events in sorted order and maintains an active set that reflects the current state at the sweep position.
State space reduction shrinks the number of dynamic programming or search states by keeping only the information that truly affects future decisions.