Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 45, Москва, 1994 г.
Авторы: Балабан И.Ю.
Алгоритм поиска пересечений множества отрезков
Аннотация:
В работе предлагается алгоритм для нахождения всех пересекающихся пар множества отрезков на плоскости. Алгоритм является асимптотически оптимальным и имеет временную и ёмкостную сложность O (NlogN+K) и O(N) соответственно, где N –число отрезков, K-число пересечений.
Язык публикации: русский,  страниц: 25
Направление исследований:
Математические вопросы и теория численных методов
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Сведения об авторах:
  • Балабан Иван Юрьевич,  ИПМ им. М.В. Келдыша РАН