Алгоритм Чена для построения выпуклой оболочки множества точек на плоскости. Задача пересечения отрезков: наивный алгоритм; нижняя оценка сложности; алгоритм, основанный на методе плоского заметания.