Алгоритмическая геометрия - это учебник по вычислительной геометрии . Первоначально она была написана на французском языке по Жан-Даниэль Boissonnat и Маретта Yvinec , и опубликована в Geometrie algorithmique по Edusciences в 1995 году было переведено на английский язык Эрве Brönnimann, с улучшениями в некоторые доказательства и дополнительные упражнения, и опубликована в Кэмбридже University Press в 1998 году. [1] [2] [3]
Темы
Книга охватывает теоретические основы и анализ алгоритмов в вычислительной геометрии, детали их реализации и их приложений. [1] Он сгруппирован в пять разделов, первый из которых охватывает справочные материалы по разработке и анализу алгоритмов и структур данных , включая теорию вычислительной сложности и методы разработки рандомизированных алгоритмов . Каждый его последующий раздел состоит из главы по математике подтемы в этой области, представленной на уровне детализации, необходимого для анализа алгоритмов, за которым следуют две или три главы, посвященные алгоритмам для этой подтемы. [2]
Темы, представленные в этих разделах и главах, включают алгоритмы выпуклой оболочки и выпуклой оболочки , рандомизированное линейное программирование малой размерности , триангуляцию набора точек для двух- и трехмерных данных, расположение гиперплоскостей , сегментов линии и треугольников, диаграмм Вороного , и триангуляции Делоне . [2] [3]
Аудитория и прием
Книгу можно использовать как учебник для выпускников или как справочник при исследованиях в области вычислительной геометрии. [1] Рецензент Питер МакМаллен называет его «долгожданным дополнением к полкам всех, кто интересуется алгоритмической геометрией». [2]
Рекомендации
- ^ a b c Стифтер, С., zbMATH , Zbl 0917.68212CS1 maint: журнал без названия ( ссылка )
- ^ а б в г McMullen, Питер (ноябрь 1999), Бюллетень Лондонского математического общества , 31 (6): 758-759, DOI : 10,1112 / БЛМ / 31.6.758CS1 maint: журнал без названия ( ссылка )
- ^ а б Хеккер, Ганс-Дитрих (1999), Mathematical Reviews , MR 1631175CS1 maint: журнал без названия ( ссылка )