Применение геометрических остовных сетей: различия между версиями

Применение геометрических остовных сетей (посмотреть исходный код)

1253 байта добавлено , 13 октября 2016

4551

правка

@@ Строка 18: / Строка 18: @@
 == Обзор родственных исследований ==
+Над разработкой эффективных структур данных для ответа на запросы о расстоянии для сетей общего вида (не геометрических) работали Торуп и Цвик [15] (они рассматривали невзвешенные графы общего вида), Басванна и Сен [3] (взвешенные графы общего вида, то есть произвольные метрики), а также Арикати и др. [2] и Торуп [14] (взвешенные планарные графы).
+Различные варианты задачи для геометрического случая рассматривались во множестве работ; см., например, Чен и др. [ ]). Приближенные версии этих вариантов также можно найти во множестве публикаций, в числе которых Агарвал и др. [1]). В основу данной статьи легли результаты, приведенные в работах Гудмундссона и др. [9, 10, 11, 12].
+== Основные результаты ==