|
|
Seminar
Geometric Optimization
Sommersemester 2004
Stefan Schirra
Ivo Rössling
In this seminar, we are going to look at basic
techniques in geometric optimization like
prune and search and parametric search and some
selected geometric optimization problems in
small dimensional space like computing
the "smallest" annulus containing a set of points
in the plane or computing the largest axis-aligned
rectangle contained in a simple polygon.
|
|
Time:
Thursday, 9-11, G29-335
Vorträge:
| 22. | April | |
Alle (!!!)
P. K. Agarwal and M. Sharir.
Algorithmic Techniques for Geometric Optimization.
|
| 29. | April | |
Marco Fließ
E. Welzl.
Smallest enclosing disks (balls and ellipsoids).
|
| 6. | Mai | |
Martin Schütze
P. K. Agarwal and M. Sharir.
Planar geometric location problems.
|
| 13. | Mai | |
Michael Specht
M. de Berg, P. Bose, D. Bremner, S. Ramaswami, and G. Wilfong.
Computing constrained minimum-width annuli of point sets.
|
| 20. | Mai | | -
|
| 27. | Mai | |
Frauke Friebe
M. Orlowski.
A new algorithm for the largest empty rectangle problem.
|
| 3. | Juni | |
Dirk J. Lehmann
K. Daniels, V. Milenkovic, and D. Roth.
Finding the maximum area axis-parallel rectangle in a polygon.
|
| 10. | Juni | |
- (SoCG 2004)
|
| 17. | Juni | |
Ronny Wegener
D. Huttenlocher, K.Kedem.
Computing the minimum Hausdorff distance for point sets under translation.
|
| 24. | Juni | |
Hauke Blume
J. Matousek.
Randomized optimal algorithm for slope selection.
|
| 1. | Juli | |
-
|
| 8. | Juli | |
Stephan Günther
B. Gärtner.
A subexponential algorithm for abstract optimization problems.
|
| 15. | Juli | |
Maik Mory
M. J. Katz and M. Sharir.
An expander-based approach to geometric optimization.
|
How to present a paper in theoretical computer science:
Eine Anleitung für Studenten von Ian Parberry.
"How to give a seminar presentation": Die Folien zum einleitendem Vortrag
von Klaus Tönnies zum CV-Seminar.
(Zum Zugriff auf die Dokumente bitte als Benutzername
vorname.nachname eingeben, ohne Leerzeichen und mit expandierten Umlauten.
Aus Carl Friedrich von Weizäcker würde beispielsweise
carlfriedrich.vonweizaecker .
Das zugehörige Kennwort ist ihre Matrikelnummer!)
|
