- Дата: 28-06-2022, 10:56
This algorithm computes the vertical decomposition of a simple polygon in linear time using linear space, but it can be modified to compute the vertical decomposition of any two non-crossing polygonal curves without increasing the time and space.