Sweep Line & Interval Techniques

Sorting events, interval merging and overlap, maximum concurrency, segment intersection, and coordinate compression.

0 / 0 solved

Learning Resources

cp-algorithms, Search for a pair of intersecting segments

Competitive Programmer's Handbook, Chapter 30, Sweep line algorithms

USACO Guide, Sorting with Custom Comparators

Up next

This module has no questions yet.

Next in Graphs Graph Representation & Modeling