Если не удалять точки пересечения отрезков, которые перестали быть соседними, алгоритм пересечения отрезков занимает времени
Как называется граф, который можно изобразить диаграммой на плоскости без пересечений рёбер?
Самый верхний из пересекающихся отрезков в алгоритме пересечения отрезков после точки пересечения становится
Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется
Для чего применяется алгоритм пересечения отрезков?
Удаление точки пересечения отрезков, которые временно перестают быть соседними при данном положении выметающей прямой, применяется для избегания использования
Сколько будет точек пересечений, которые надо будет хранить, когда все отрезки, пересекаясь между собой, образуют прямоугольную сетку?
Что представляет собой дерево отрезков?
Дерево отрезков для суммы носит название