Grid peeling and the affine curve-shortening flow

DOI10.1137/1.9781611975055.10zbMath1430.68368arXiv1710.03960MaRDI QIDQ5232728

Sariel Har-Peled, David Eppstein, Gabriel Nivasch

Publication date: 12 September 2019

Published in: Experimental Mathematics, 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.03960

zbMATH Keywords

integer grid; curve-shortening flow; affine curve-shortening flow; convex-layer decomposition; onion decomposition

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

11H06: Lattices and convex bodies (number-theoretic aspects)

11P21: Lattice points in specified regions

52A10: Convex sets in (2) dimensions (including convex curves)

52C05: Lattices and convex bodies in (2) dimensions (aspects of discrete geometry)

53E99: Geometric evolution equations