Алгоритмическая геометрия
Алгоритмическая геометрия — учебник по вычислительной геометрии . Первоначально он был написан на французском языке Жаном -Даниэлем Буассонна и Мариетт Ивинек и опубликован под названием Géometrie алгоритмической издательством Edusciences в 1995 году. Он был переведен на английский язык Эрве Брённиманом с улучшениями некоторых доказательств и дополнительными упражнениями и опубликован Кембриджским университетом. Университетское издательство в 1998 году. [1] [2] [3]
Темы
[ редактировать ]В книге рассматриваются теоретические основы и анализ алгоритмов вычислительной геометрии, детали их реализации и применения. [1] Он сгруппирован в пять разделов, первый из которых охватывает справочные материалы по проектированию и анализу алгоритмов и структур данных , включая теорию сложности вычислений и методы разработки рандомизированных алгоритмов . Каждый его последующие разделы состоят из главы, посвященной математике подтемы в этой области, представленной на уровне детализации, необходимом для анализа алгоритмов, за которыми следуют две или три главы, посвященные алгоритмам для этой подтемы. [2]
Темы, представленные в этих разделах и главах, включают выпуклые оболочки и алгоритмы выпуклых оболочек , низкомерное рандомизированное линейное программирование , триангуляцию множества точек для двух- и трехмерных данных, расположение гиперплоскостей , отрезков прямых и треугольников, диаграммы Вороного . и триангуляции Делоне . [2] [3]
Аудитория и прием
[ редактировать ]Книгу можно использовать как учебник для аспирантов или как справочник по исследованиям в области вычислительной геометрии. [1] Рецензент Питер МакМаллен называет его «долгожданным дополнением к полкам всех, кто интересуется алгоритмической геометрией». [2]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б с Штифтер, С., zbMATH , Zbl 0917.68212
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - ^ Перейти обратно: а б с д Макмаллен, Питер (ноябрь 1999 г.), Бюллетень Лондонского математического общества , 31 (6): 758–759, doi : 10.1112/blms/31.6.758
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - ^ Перейти обратно: а б Хеккер, Ганс-Дитрих (1999), Математические обзоры , MR 1631175
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка )