Введение
1 Кластерные структуры 12
1.1 Определения 12
1.2 Свойства є -кластерных структур 15
1.3 Описание алгоритма V для выделения кластерной структуры 21
1.4 Параллельная реализация алгоритма V 22
1.5 Обоснование алгоритма V 24
1.6 Анализ сложности алгоритма V 29
2 Частично определенные метрики 33
2.1 Определения 34
2.2 Свойства частично определенных метрик 35
2.3 О множествах допустимых значений локализации 40
3 Синтез плоских представлений метрических конфигураций 46
3.1 Описание алгоритма W для синтеза плоского представления на основе выделения множества скелетных объектов 46
3.2 Сложность алгоритма W
3.3 Иерархический вариант алгоритма W 48
3.4 Параллельная реализация алгоритма W 48
3.5 Обоснование алгоритма W 49
Заключение 54
Список литературы 57
