The Average-Case Area of Heilbronn-Type Triangles
| Vortragende(r): |
| Dipl.-Inf. Jörg Lässig |
| Inhalt: |
| Von allen Dreiecken, die aus n Punkten im Einheitsquadrat gebildet werden können, sei T das mit der kleinsten Fläche und A sei die Fläche dieses Dreiecks. Das Heilbronn Dreiecksproblem fragt nach dem Maximalwert, der von A unter Einbeziehung aller möglichen Punktkonfigurationen angenommen werden kann. Gegenstand des Vortrags sind Average-Case-Betrachtungen d.h. Betrachtungen des Erwartungswertes von A, die von Tao Jiang, Ming Li und Paul Vitányi publiziert wurden. |
| Zeiten: |
| Mittwoch, der 24.11.2004, 11:30 Uhr, Raum 1/336 |
