Изменения

В статье де Берга (de Berg) A New Approach to Subdivision Simplification приведен алгоритм, позволяющий решающий чуть более общую задачу чем нашатекущая, упрощение полигональной цепи с учетом обязательных особых точек не входящих в нее. Мы можем Можно использовать алгоритм и для нашего текущего случая задав множество особых точек пустый. Время работы алгоритма для нашего случая при этом составит <tex>O\left(n^2\log n\right)</tex>.