|
Моделирование и анализ информационных систем, 2012, том 19, номер 6, страницы 112–126
(Mi mais276)
|
|
|
|
О некоторых задачах локализации в триангуляциях Делоне
Н. Ф. Дышкант Московский государственный университет им. М. В. Ломоносова
Аннотация:
Рассматриваются постановки задач локализации узлов в триангуляциях Делоне и методы их решения. Для задачи локализации множества узлов предлагается подход, основанный на прослеживании Евклидова минимального остовного дерева триангуляции Делоне. Приводятся и доказываются оценки сложности предложенных методов в среднем и худшем случаях.
Ключевые слова:
вычислительная геометрия, геометрический поиск, триангуляция Делоне, слияние перекрывающихся триангуляций, нерегулярная дискретная сетка, вычислительная сложность.
Поступила в редакцию: 15.09.2012
Образец цитирования:
Н. Ф. Дышкант, “О некоторых задачах локализации в триангуляциях Делоне”, Модел. и анализ информ. систем, 19:6 (2012), 112–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais276 https://www.mathnet.ru/rus/mais/v19/i6/p112
|
Статистика просмотров: |
Страница аннотации: | 235 | PDF полного текста: | 184 | Список литературы: | 35 |
|