Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 15.05.2010, 23:11
гость

 
Сообщений: n/a

Dalaunay Triangulation
Доброго времени суток,

Есть такая проблемка. Задан планарный граф (вершины + некоторые ребра). Нужно проверить возможность построения триангуляции Делоне (заданые ребра обязательно должны быть ребрами триангуляции). Сложность алгоритма в худшем случае порядка N^2 от количества вершин. Помогите с идейкой.

Заранее благодарен.
  #2  
Старый 16.05.2010, 01:46
Новичок

Отправить личное сообщение для cheATGamer Посмотреть профиль Найти все сообщения от cheATGamer
 
Регистрация: 15.05.2010
Сообщений: 2

Что Алексей, и у вас попа?
  #3  
Старый 16.05.2010, 13:50
гость

 
Сообщений: n/a

)
Есть такое...
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра