TY  - SER
AU  - Костюк,Юрий Леонидович
TI  - Графический поиск с использованием триангуляции и клеточного разбиения
KW  - графический поиск
KW  - Делоне триангуляция
KW  - вычислительная геометрия
KW  - клеточное разбиение
KW  - статьи в журналах
N1  - Библиогр.: 7 назв
N2  - Рассматривается задача графического поиска на планарном подразбиении многоугольниками. Область поиска делится на квадратные клетки, а также триангулируется с учетом границ многоугольников. Вычисляется средняя длина поиска, оптимизируются параметры клеточного разбиения и триангуляции для равномерного и неравномерного распределения исходных точек. Предлагаются алгоритмы регионального поиска с линейной трудоемкостью
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001002810
ER  -