Personal tools
You are here: Home CG seminar 2018 Grid peeling and the affine curve-shortening flow
« December 2017 »
December
SuMoTuWeThFrSa
12
3456789
10111213141516
17181920212223
24252627282930
31
Log in


Forgot your password?
 

Grid peeling and the affine curve-shortening flow

Wednesday, January 3rd, 2018, 16:10

Schreiber 309

underline

Grid peeling and the affine curve-shortening flow

Gabriel Nivasch, Ariel

Abstract:

Experimentally, the convex-layer decomposition of subsets of the integer grid ("grid peeling") seems to behave at the limit like the affine curve-shortening flow. We offer some theoretical arguments to explain this phenomenon. In particular, we derive some rigorous results for the special case of peeling the quarter-infinite grid: We prove that, in this case, the number of grid points removed up to iteration n is Theta(n^(3/2)log n), and moreover, the boundary at iteration n is sandwiched between two hyperbolas that are separated from each other by a constant factor.
Joint work with David Eppstein and Sariel Har-Peled
Document Actions