Jeff Erickson - Lecture 2 - Two-dimensional computational topology - 19/06/18 скачать в хорошем качестве

Jeff Erickson - Lecture 2 - Two-dimensional computational topology - 19/06/18

School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects (http://geomschool2018.univ-mlv.fr/) Jeff Erickson (University of Illinois at Urbana-Champaign, USA) Two-dimensional computational topology - Lecture 2 Abstract: This series of lectures will describe recent and not-so-recent works in computational topology of curves in the plane and on surfaces. Combinatorial and algorithmic aspects will be discussed. 2. Homotopy testing definitions polygons with holes: crossing sequence reduction combinatorial surfaces tree-cotree decomposition Euler and discrete Gauss-Bonnet universal cover Dehn’s algorithms (classical and modern) passing mention of Gromov hyperbolicity, CAT(0) spaces ---------------------------------- Vous pouvez nous rejoindre sur les réseaux sociaux pour suivre nos actualités. Facebook :   / instituthenripoincare   Twitter :   / inhenripoincare   Instagram :   / instituthenripoincare   LinkedIn :   / 11054846