Jeff Erickson - Lecture 5 - Two-dimensional computational topology - 22/06/18

311 views · Published 6 July 2018 · 1:06:02 · Indexed 14 November 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.

5. Curve simplification
 - homotopy moves
 - loops and bigons (Steinitz, Hass and Scott)
 - plane: Ω(n3/2) via defect
 - plane: O(n3/2) via tangles and depth
 - surface: Ω(n2) via winding distance
 - surface: O(n4) via singular bigons and graph moves

----------------------------------
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