Computational Geometry

(in German: Computational Geometry - )

Module-ID: FIN-INF-102201
Link: LSF
Responsibility: Prof. Dr. Stefan Schirra
Lecturer: Prof. Dr. Stefan Schirra
Classes: Lectures and exercises Computational Geometry 
Applicability in curriculum:

Abbreviation

CompGeom

Credit Points

6

Semester

Summer

Term

ab 1.

Duration

1 Semester

Language

english

Level

Master

Intended learning outcomes:
Students know how to design and analyze algorithms for advanced geometric problems. They understand the basics of combinatorial and algebraic geometry.

Content:

Workload:
56 h classroom + 124 h independent work

Type of examination: Teaching method / lecture hours per week (SWS):

Oral exam

  • Lecture/Exercises (4 SWS)
Prerequisites according to examination regulations: Recommended prerequisites:

keine

Basics in algorithmic geometry (for example, bachelor modul Grundzüge der Algorithmischen Geometrie)

Media: Literature:

  • de Bergm Cheong, van Kreveld, Overmars; Computational Geometry
  • Devadoss, O'Rourke; Computational Geometry

Comments:


Revision #1
Created 2025-06-23 08:42:49 UTC by Fakultät für Informatik
Updated 2025-07-17 01:40:32 UTC by Fakultät für Informatik