Алгоритмическая геометрия - Algorithmic Geometry

Алгоритмическая геометрия это учебник по вычислительная геометрия. Первоначально он был написан в французский язык к Жан-Даниэль Буассонна и Мариетт Ивинек, и опубликовано как Géometrie algorithmique by Edusciences в 1995 году. Он был переведен на английский Эрве Брённиманом с улучшенными доказательствами и дополнительными упражнениями и опубликован Издательство Кембриджского университета в 1998 г.^[1][2][3]

Темы

Книга охватывает теоретические основы и анализ алгоритмы в вычислительной геометрии, деталях их реализации и приложениях.^[1] Он сгруппирован в пять разделов, первый из которых охватывает справочные материалы по разработке и анализу алгоритмов и структуры данных, включая теория сложности вычислений, и техники проектирования рандомизированные алгоритмы. Каждый его последующий раздел состоит из главы по математике подтемы в этой области, представленной на уровне детализации, необходимого для анализа алгоритмов, за которым следуют две или три главы, посвященные алгоритмам для этой подтемы.^[2]

Темы, представленные в этих разделах и главах, включают выпуклые оболочки и алгоритмы выпуклой оболочки, низкоразмерный рандомизированный линейное программирование, триангуляция набора точек для двух- и трехмерных данных, расположение гиперплоскостей, отрезков прямых и треугольников, Диаграммы Вороного, и Триангуляции Делоне.^[2][3]

Аудитория и прием

Книгу можно использовать как учебник для выпускников или как справочник при исследованиях по вычислительной геометрии.^[1] Рецензент Питер МакМаллен называет это «желанным дополнением к полкам всех, кто интересуется алгоритмической геометрией».^[2]

Рекомендации