В рамках данного курса будут обсуждаться эффективные алгоритмы и структуры данных для решения геометрических задач и возможности их применения на практике. К основным его темам относятся выпуклые оболочки, диаграмма Вороного и триангуляция Делоне, а также задачи пересечения геометрических объектов и регионального поиска.

Список литературы:

• M. de Berg, O. Cheong, M. van Kreveld, M.Overmars, Computational Geometry: Algorithms and Applications, Third Edition, Springer-Verlag, 2008.
• J. O'Rourke, Computational Geometry in C, Second Edition, Campbridge University Press, 1998.
• J.-D. Boissonnat, M. Yvinec, Géométrie Algorithmique, Ediscience international, Paris, 1995. (Перевод на англ.: J.-D. Boissonnat, M. Yvinec, Algorithmic geometry, Cambridge University Press, UK, 1998.)
• Ф. Препарата, М. Шеймос, Вычислительная геометрия: Введение, М., Мир, 1989. (Перевод с англ.: F. Preparata, M. Shamos, Computational Geometry: An Introduction, Springer-Verlag, 1985.)
• S. L. Devadoss and J. O’Rourke, Discrete and Computational Geometry, Princeton University Press, 2011.
• D. Mount, Lecture notes: CMSC 754 Computational Geometry, Dept. of Computer Science, University of Maryland, USA, Fall 2002.