MA-INF 1315 Lab Computational Geometry


ModuleMA-INF 1315
Effort9 CP
Degree programMaster, 2nd semester
AdvisorProf. Dr. Rolf Klein
AdvisorPD Dr. Elmar Langetepe
Datesround table from time to time


Each semester we offer a lab. Our topics comprise

  • discrete and computational geometry
  • motion planning
  • online algorithms

You develop software solutions in small groups or by your own. If you like, you may use our Java library. Effective solutions may be published as a part of our Geometry Lab website.

Send an e-mail to Elmar Langetepe if you are interested.

Example topics

  • Geometric visualisations of games
  • Lion and man problems
  • Bin-packing lower and upper bounds
  • Representing fire fighting curves exactly
  • The impact of new transportation tracks
  • Shortest path problems with constraints
  • Structural properties of visibility and guarding
lehre/ss17/lab-computational-geometry.txt · Zuletzt geändert: 2017/04/11 11:47 von langetepe