Sweepline algorithms

Home > Computer Science > Algorithms and data structures > Computational geometry > Sweepline algorithms

Sweepline algorithms divide a two-dimensional space into vertical slabs whose intersections only include the input points.