[Facets-of-complexity] Invitation to Monday Lecture June 5, 16:00 s.t.: Grid Peeling and the Affine Curve-Shortening Flow

[Günter Rote <rote@inf.fu-berlin.de>]

Our next Monday Lecture will take place on June 5
at 16:00 sharp (unusual time and place!) at FU Berlin.

*_Location_*

*Great Lecture Hall - Ground Floor*
Freie Universität Berlin
Takustr. 9
14195 Berlin

*_Time_: *Monday, June 5, 2023, 16:00*

*_Lecture_: Günter Rote (FU Berlin)

*_Title_: Grid Peeling and the Affine Curve-Shortening Flow

*_Abstract_:*

Grid Peeling is the process of taking the integer grid points inside a convex
region and repeatedly removing the convex hull vertices.
By contrast, the Affine Curve-Shortening Flow (ACSF) is defined as a
particular deformation of a smooth curve.
It has been observed in 2017 by Eppstein, Har-Peled, and Nivasch, that, as the
grid is refined, Grid Peeling converges to the Affine Curve-Shortening Flow.

As part of the M.Ed. thesis of Moritz Rüber, we have investigated the grid
peeling process for special parabolas, and we could observe some striking
phenomena. This has lead to the precise value of the constant that relates the
two processes. With Morteza Saghafian from IST Austria, we could prove the
convergence of grid peeling for the class of parabolas with vertical axis.

*_Tea break_:*

Before the talk, at 15:30, there will be a "tea break" at the usual place,
Room 134 (glass door, straight from the stairs) in the first floor.