Das Institut für Informatik lädt ein:

ZUM THEMA

Finding Largest Rectangles in Convex Polygons

Prof. Dr. Otfried Cheong
(Korean Advanced Institute of Science and Technology)

beabsichtigt, sich an unserer Fakultät zu habilitieren und möchte daher der Fakultät sein Arbeitsgebiet vorstellen.

Wann: Mittwoch, 23.07.2014 um 13 Uhr c.t.

Wo: Hörsaal H 34, (AI)

ABSTRACT

We consider the following geometric optimization problem: Find a maximum area rectangle and a maximumperimeter rectangle contained in a given convex polygon with n vertices. We give exact algorithms that solve these problems in a time O(n³). We also give fast (1-ε)-approximation algortihms.

PDF öffnen/downloaden

Universität Bayreuth -