Алгоритмы вычислительной геометрии. Выпуклые оболочки:...

Main
Mathematics
Алгоритмы вычислительной геометрии....

Алгоритмы вычислительной геометрии. Выпуклые оболочки: связь с задачей сортировки и оптимальные алгоритмы

Ивановский С.А., Преображенский А.С., Симончик С.К.

0 / 0

0 comments

Koliko vam se sviđa ova knjiga?

Kakav je kvalitet fajla?

Preuzmite knjigu radi procene kvaliteta

Kakav je kvalitet preuzetih fajlova?

В продолжение статьи предыдущего номера рассматриваются алгоритмы построения выпуклой оболочки на плоскости. Связь этой задачи с задачей сортировки позволяет найти нижнюю оценку сложности задачи построения выпуклой оболочки. Кроме того, аналогия между этими двумя задачами приводит к некоторым оптимальным по сложности алгоритмам построения выпуклой оболочки. Рассматриваются также алгоритмы Киркпатрика-Зайделя и Чена, асимптотическая сложность которых зависит от размера

Kategorije:

Mathematics

Godina:

2007

Jezik:

russian

Strane:

Fajl:

PDF, 997 KB

IPFS:

russian, 2007

Čitati Online