Справочник по дискретной и вычислительной геометрии. Второе издание

КОМБИНАТОРНАЯ И ДИСКРЕТНАЯ ГЕОМЕТРИЯ Конечные конфигурации точек, Дж. Пах Упаковка и покрытие, Г. Фейеш Тот Разбиения на части, Д. Шаттшнайдер и М. Сенешаль Теоремы типа Хелли и геометрические трансверсали, Р. Венгер Расположения псевдопрямых, Дж. Э. Гудман Ориентированные матроиды, Й. Рихтер-Геберт и Г. М. Циглер Решётчатые точки и решётчатые многогранники, А. Барвинок Новинка! Вложения конечных метрических пространств с малым искажением, П. Индик и Й. Матушек Новинка! Геометрия и топология полигональных механизмов, Р. Коннелли и Э. Д. Дёмейн Новинка! Геометрическая теория графов, Дж. Пах Евклидова теория Рамсея, Р. Л. Грэм Дискретные аспекты стохастической геометрии, Р. Шнайдер Геометрическая теория расхождения и равномерное распределение, Дж. Р. Александер, Дж. Бек и В. В. Л. Чэнь Топологические методы, Р. Т. Зивальевич Полиомино, С. В. Голомб и Д. А. Кларнер МНОГОГРАННИКИ И МНОГОГРАННЫЕ ПОВЕРХНОСТИ Основные свойства выпуклых многогранников, М. Хенк, Й. Рихтер-Геберт и Г. М. Циглер Подразбиения и триангуляции многогранников, К. В. Ли Числа граней многогранников и комплексов, Л. Дж. Биллера и А. Бьёрнер Симметрия многогранников и многогранных поверхностей, Э. Шульте Остовы и пути многогранников, Г. Калаи Многогранные карты, У. Брем и Э. Шульте АЛГОРИТМЫ И СЛОЖНОСТЬ ОСНОВНЫХ ГЕОМЕТРИЧЕСКИХ ОБЪЕКТОВ Вычисление выпуклой оболочки, Р. Зайдель Диаграммы Вороного и триангуляции Делоне, С. Форчун Расположения, Д. Халперин Триангуляция и построение сеток, М. Берн Многоугольники, Дж. О’Рурк и С. Сури Кратчайшие пути и сети, Дж. С. Б. Митчелл Видимость, Дж. О’Рурк Задачи геометрической реконструкции, С. С. Скиена Новинка! Реконструкция кривых и поверхностей, Т. К. Дей Вычислительная выпуклость, П. Грицманн и В. Кли Вычислительная топология, Г. Фегтер Вычислительная вещественная алгебраическая геометрия, Б. Мишра ГЕОМЕТРИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ И ПОИСК Локализация точки, Й. Снойнк Новинка! Запросы на пересечение и близость, М. К. Лин и Д. Маноча Поиск по диапазонам, П. К. Агарвал Выпуск лучей и прямые в пространстве, М. Пеллегрини Геометрическое пересечение, Д. М. Маунт Новинка! Ближайшие соседи в...