184
правки
Изменения
→Способы нахождения триангуляции
Для некоторых классов многоугольников оценку можно улучшить, например:
{{Утверждение|statement=Если же многоугольник выпуклый, то достаточно лишь выбрать одну его вершину и соединить со всеми остальными, кроме его соседей. В итоге оценка <tex>\mathcal{O}(n)</tex>.}}
=== Монотонный метод ===
