Диаграмма Вороного (алгоритм вычисления)

Предположим, что диаграмма Вороного множества точек P хранится в двусвязном списке ребер внутри ограничивающего прямоугольника. Придумайте алгоритм вычисления всех точек P, которые лежат на границе выпуклой оболочки P, работающий за время, линейно зависящее от размера результата. Считайте, что алгоритм получает на входе указатель на запись о некотором полуребре, начало которого находится внутри ограничивающего прямоугольника.