Skip to main content

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:

  • basics in combinatorial geometry
  • basics in algebraic geometry
  • duality
  • algorithm design paradigms

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: