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

Рейтинг:   / 0

Подробности

Просмотров: 1206

http://dx.doi.org/10.15688/jvolsu1.2014.1.2

Клячин Владимир Александрович

Доктор физико-математических наук, заведующий кафедрой компьютерных наук и экспериментальной математики Волгоградского государственного университета
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра. , Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация

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

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

Произведение «Применение сортировки методом преобразования Шварца в задачах вычислительной геометрии» созданное автором по имени Клячин В.А., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. №1 (20) 2014 , с. 14-21

Вложения:

1. Klyachin.pdf URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/195

830 Скачивания