Путь: Математика » Геометрия » Препарата и Шаймос, "Вычислительная геометрия: введение"

Препарата и Шаймос, "Вычислительная геометрия: введение" Глава 1. ВВЕДЕНИЕ zip     1.1. Исторический обзор     1.2. Алгоритмические основы     1.3. Геометрические предпосылки     1.4. Модели вычислений Глава 2. ГЕОМЕТРИЧЕСКИЙ ПОИСК zip     2.1. Введение в геометрический поиск     2.2. Задачи локализации точки     2.3. Задачи регионального поиска     2.4. Замечания и комментарии     2.5. Упражнения Глава 3. ВЫПУКЛЫЕ ОБОЛОЧКИ: ОСНОВНЫЕ АЛГОРИТМЫ(здесь же глава 4) zip     3.1. Предварительные сведения     3.2. Постановка задачи и нижние оценки сложности     3.3. Алгоритм построения выпуклой оболочки на плоскости     3.4. Выпуклые оболочки в пространствах размерности большей двух     3.5. Замечания и комментарии     3.6. Упражнения Глава 4. ВЫПУКЛЫЕ ОБОЛОЧКИ: РАСШИРЕНИЯ И ПРИЛОЖЕНИЯ     4.1. Расширения и варианты     4.2. Приложения в статистике     4.3. Замечания и комментарии     4.4. Упражнения Глава 5. БЛИЗОСТЬ: ОСНОВНЫЕ АЛГОРИТМЫ zip     5.1. Набор задач     5.2. Задача о единственности элементов     5.3. Нижние оценки     5.4. Решение задачи о ближайшей паре методом "разделяй и властвуй"     5.5. Решение задач о близости методом локусов; диаграмма Вороного     5.6. Решение задач о близости с помощью диаграммы Вороного     5.7. Замечания и комментарии     5.8. Упражнения Глава 6. БЛИЗОСТЬ: ВАРИАНТЫ И ОБОБЩЕНИЯ zip     6.1. Евклидовы минимальные остовные деревья     6.2. Планарные триангуляции     6.3. Обобщения диаграммы Вороного     6.4. Промежутки и покрытия     6.5. Замечания и комментарии     6.6. Упражнения Глава 7. ПЕРЕСЕЧЕНИЯ zip     7.1. Примеры из приложений     7.2. Плоские приложения     7.3. Трехмерные приложения     7.4. Замечания и комментарии     7.5. Упражнения Глава 8. ГЕОМЕТРИЯ ПРЯМОУГОЛЬНИКОВ zip     8.1. Некоторые приложения геометрии прямоугольников     8.2. Область применения результатов     8.3. Общие замечания по алгоритмам статического типа     8.4. Мера и периметр объединения прямоугольников     8.5. Контур объединения прямоугольников     8.6. Замыкание объединения прямоугольников     8.7. Внешний контур объединения прямоугольников     8.8. Пересечения прямоугольников и связанные с этим задачи     8.9. Замечания и комментарии     8.10. Упражнения Литература, именной указатель, предметный указатель zip