Concepts2
⚙️AlgorithmIntermediate
Line Sweep
Line sweep (plane sweep) is a technique that processes geometric objects by moving an imaginary line and handling events in sorted order.
#line sweep#plane sweep#event queue+12
🗂️Data StructureAdvanced
Kinetic Tournament Tree
A kinetic tournament tree maintains the minimum (or maximum) of moving values whose pairwise order can change over time.
#kinetic data structure#tournament tree#certificate+12