WikiDer > Алгоритмическая геометрия

Algorithmic Geometry

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

Темы

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

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

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

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

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

  1. ^ а б c Стифтер, С., zbMATH, Zbl 0917.68212CS1 maint: журнал без названия (связь)
  2. ^ а б c d Макмаллен, Питер (Ноябрь 1999 г.), Бюллетень Лондонского математического общества, 31 (6): 758–759, Дои:10.1112 / blms / 31.6.758CS1 maint: журнал без названия (связь)
  3. ^ а б Хеккер, Ганс-Дитрих (1999), Математические обзоры, МИСТЕР 1631175CS1 maint: журнал без названия (связь)