The Average-Case Area of Heilbronn-Type Triangles
| Talking persons: |
| Dipl.-Inf. Jörg Lässig |
| Abstract: |
| 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. |
| Times: |
| Wednesday 24th November 2004, 11.30 am, room 1/336 |
