111.048 Algorithmic Geometry
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2011S, VO, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture

Aim of course

The lecture gives an overview of the classic problems of algorithmic geometry. Solutions for these are developped as well as the complexity of the problems is discussed.

Subject of course

Convex hull in two and three dimensions, polygon partition, triangulations, Voronoi diagrams, effective search with data structures, computational complexity

Lecturers

  • Flöry, Simon

Institute

Course dates

DayTimeDateLocationDescription
Tue13:00 - 14:3008.03.2011 - 15.03.2011 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue11:30 - 13:0022.03.2011 - 30.06.2011 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Algorithmic Geometry - Single appointments
DayDateTimeLocationDescription
Tue08.03.201113:00 - 14:30 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue15.03.201113:00 - 14:30 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue22.03.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue29.03.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue05.04.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue12.04.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue19.04.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue26.04.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue03.05.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue10.05.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue17.05.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue24.05.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue31.05.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue07.06.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue14.06.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue21.06.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture
Tue28.06.201111:30 - 13:00 Dissertantenzimmer, Freihaus, 8th floor, green areaLecture

Course registration

Not necessary

Curricula

Literature

No lecture notes are available.

Miscellaneous

Language

German