Погруженные многоугольники и их диагональные триангуляции

Введено понятие “погруженного многоугольника” – естественное обобщение обычного плоского многоугольника, ограниченного замкнутой (вложенной) ломаной, для случая, когда эта ломаная имеет самопересечения. Доказано, что каждый погруженный многоугольник допускает диагональную триангуляцию и что каждая вложенная монотонная ломаная, достроенная до замкнутой, ограничивает некоторый погруженный многоугольник. Кроме того, для каждого плоского невырожденного линейного дерева построен содержащий его погруженный многоугольник.
Библиография: 18 наименований.