В. А. Клячин, “Применение сортировки методом преобразования Шварца в задачах вычислительной геометрии”, Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ., 2014, выпуск 1(20),страницы 14

Прикладная математика

Применение сортировки методом преобразования Шварца в задачах вычислительной геометрии

В. А. Клячин

Волгоградский государственный университет

Аннотация: В статье рассматривается применение преобразования Шварца для сортировки применительно к объектам вычислительной геометрии. На примерах иллюстрируется временной выигрыш использования указанного преобразования при сортировке.

Ключевые слова: сортировка, приемы сортировки, преобразование Шварца, сортировка ребер графа, языки программирования Perl и Python.

УДК: 519.683.6
ББК: 32.973.26-018.2