Jeff Erickson - Lecture 4 - Two-dimensional computational topology - 21/06/18
355 views · Published 26 June 2018 · 1:28:10 · Indexed 30 October 2026
Channel: Institut Henri Poincaré · 2018 · Science & Technology
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 4 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. 4. Maximum flows and minimum cuts - definitions - flow-cut duality, graph duality, Poincaré duality - planar minimum cuts via MSSP - 𝐙₂-homology - 𝐙₂-homology cover - surface mincut via MSSP in homology cover - planar flows via shortest-path pivoting - surface flows via implicit homology-LP ---------------------------------- Vous pouvez nous rejoindre sur les réseaux sociaux pour suivre nos actualités. Facebook : https://www.facebook.com/InstitutHenriPoincare/ Twitter : https://twitter.com/InHenriPoincare Instagram : https://www.instagram.com/instituthenripoincare/
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...