Lineare algorithmische Geometrie, SS 11 [04-00-0287-vu]

Michael Joswig, Fachbereich Mathematik, TU Darmstadt. Hilfsassistent: Benjamin Assarf.

Termine: VL Mo 15:20-17:00 S4|10 1, UE Di 14:25-16:05 S1|02 34 (zweiwöchentlich; 19.4., 26.4., 10.5., 24.5., ...).

Dieser Kurs richtet sich an fortgeschrittene Studierende. Grundlagen der linearen Optimierung werden vorausgesetzt.

Zur Vorstellung von Algorithmen und Beispielen wird das Softwaresystem polymake verwendet.

Übungsblätter

1. Gruppenübung [pdf]
2. Gruppen- und Hausübung [pdf]
3. Gruppen- und Hausübung [pdf]
4. Gruppen- und Hausübung [pdf]
5. Gruppen- und Hausübung [pdf]
6. Gruppen- und Hausübung [pdf]

Lehrbücher zum Thema

1. Mark de Berg, Otfried Cheong, Marc van Kreveld & Mark Overmars: Computational geometry. Algorithms and applications. Third edition. Springer-Verlag, Berlin, 2008. xii+386 pp. ISBN: 978-3-540-77973-5
2. Herbert Edelsbrunner: Algorithms in combinatorial geometry. EATCS Monographs on Theoretical Computer Science, 10. Springer-Verlag, Berlin, 1987. xvi+423 pp. ISBN: 3-540-13722-X
3. Michael Joswig & Thorsten Theobald: Algorithmische Geometrie. Polyedrische und algebraische Methoden. Vieweg, Wiesbaden, 2008. vi+265 pp. ISBN: 978-3-8348-0281-1

Lehrbücher zum Umfeld

4. Peter M. Gruber: Convex and discrete geometry. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 336. Springer, Berlin, 2007. xiv+578 pp. ISBN: 978-3-540-71132-2
5. Günter M. Ziegler: Lectures on polytopes. Graduate Texts in Mathematics, 152. Springer-Verlag, New York, 1995. x+370 pp. ISBN: 0-387-94365-X

Weitere Arbeiten

6. Michael Joswig: Beneath-and-beyond revisited. Algebra, geometry, and software systems, 1-21, Springer, Berlin, 2003.