Изменения

Перейти к: навигация, поиск

Алгоритм Балабана

4 байта убрано, 23:07, 28 ноября 2013
Основные понятия
{{Определение
|definition=
Будем называть лестницу <tex>D</tex> '''полной''' относительно множества отрезков <tex>S</tex>, если каждый отрезок из <tex>S</tex> либо не пересекает содержит полосу <tex>\langle a, b \rangle</tex>, либо пересекает хотя бы одну из ступенек из множества <tex>D</tex>.
}}
Анонимный участник

Навигация