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

Watch on YouTube

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