В работе предлагается алгоритм для нахождения всех пересекающихся пар множества отрезков на плоскости. Алгоритм является асимптотически оптимальным и имеет временную и ёмкостную сложность O (NlogN+K) и O(N) соответственно, где N –число отрезков, K-число пересечений.
