На плоскости даны N точек. Соединить их непересекающимися отрезками таким образом, чтобы каждая область внутри выпуклой оболочки этого множества точек являлась треугольником.
- Вычислительная геометрия.
- Окулов С.М.
Программирование в алгоритмах.
М., Бином, Лаборатория знаний, 2004. – 424с.
См. с.262.