Search for tag: "topology"

29 Media

May 3: Maximum flows in surface maps duration 1 hour 13 minutes May 3: Maximum flows in surface maps May 3: Maximum flows in surface maps	May 3: Maximum flows in surface maps circulations, boundary circulations,… computational topology From Jeff Erickson 5/3/2023 37 plays 0 Date of creation 5/3/2023 5:00 AM
Apr 28: minimum cuts duration 1 hour 12 minutes Apr 28: minimum cuts Apr 28: minimum cuts	Apr 28: minimum cuts Duality with minimum-weight homologous even… computational topology From Jeff Erickson 4/28/2023 23 plays 0 Date of creation 4/28/2023 5:00 AM
Apr 26: Homology and short interesting cycles II duration 1 hour 14 minutes Apr 26: Homology and short interesting cycles II Apr 26: Homology and short interesting cycles II	Apr 26: Homology and short interesting cycles II Homology, continued: crossing numbers,… computational topology From Jeff Erickson 4/26/2023 20 plays 0 Date of creation 4/26/2023 5:00 AM
Apr 24: Homotopy testing (part 2) duration 55 minutes 45 seconds Apr 24: Homotopy testing (part 2) Apr 24: Homotopy testing (part 2)	Apr 24: Homotopy testing (part 2) Homotopy testing continued: universal cover,… computational topology From Jeff Erickson 4/24/2023 19 plays 0 Date of creation 4/14/2023 5:00 AM
Apr 21: Short interesting cycles and homology… duration 1 hour 16 minutes Apr 21: Short interesting cycles and homology… Apr 21: Short interesting cycles and homology (part 1)	Apr 21: Short interesting cycles and homology (part 1) Shortest interesting cycles: Contractible vs… computational topology From Jeff Erickson 4/21/2023 24 plays 0 Date of creation 4/21/2023 5:00 AM
Apr 19: Planarizing and separating surface maps duration 1 hour 12 minutes Apr 19: Planarizing and separating surface maps Apr 19: Planarizing and separating surface maps	Apr 19: Planarizing and separating surface maps Menger's theorem, systolic bounds,… computational topology From Jeff Erickson 4/19/2023 8 plays 0 Date of creation 4/19/2023 5:00 AM
Apr 14: Homotopy testing (part 1) duration 16 minutes 51 seconds Apr 14: Homotopy testing (part 1) Apr 14: Homotopy testing (part 1)	Apr 14: Homotopy testing (part 1) Homotopy testing, contractibility, reduction to a… computational topology From Jeff Erickson 4/14/2023 14 plays 0 Date of creation 4/14/2023 5:00 AM
Apr 12: Tree-cotree infrastructure 1 duration 1 hour 14 minutes Apr 12: Tree-cotree infrastructure 1 Apr 12: Tree-cotree infrastructure 1	Apr 12: Tree-cotree infrastructure 1 Cut graphs, homotopy, crossing and traversal… computational topology From Jeff Erickson 4/12/2023 14 plays 0 Date of creation 4/12/2023 5:00 AM
Apr 7: Surface classification duration 1 hour 5 minutes Apr 7: Surface classification Apr 7: Surface classification	Apr 7: Surface classification Kerékjártó-Rado theorem, tree-cotree… computational topology From Jeff Erickson 4/7/2023 23 plays 0 Date of creation 4/7/2023 5:00 AM
Mar 31: Surface maps duration 1 hour 4 minutes Mar 31: Surface maps Mar 31: Surface maps	Mar 31: Surface maps 2-manifolds, polygonal schemata, cellular… computational topology From Jeff Erickson 3/31/2023 20 plays 0 Date of creation 3/31/2023 5:00 AM
Mar 29: Planar circulations and flows duration 1 hour 16 minutes Mar 29: Planar circulations and flows Mar 29: Planar circulations and flows	Mar 29: Planar circulations and flows Circulation and flow definitions, boundary… computational topology From Jeff Erickson 3/29/2023 16 plays 0 Date of creation 3/29/2023 5:00 AM
Mar 24: Shortest paths (continued) and minimum… duration 1 hour 10 minutes Mar 24: Shortest paths (continued) and minimum… Mar 24: Shortest paths (continued) and minimum cuts	Mar 24: Shortest paths (continued) and minimum cuts Shortest paths: Monge arrays, SMAWK,… computational topology From Jeff Erickson 3/24/2023 20 plays 0 Date of creation 3/24/2023 5:00 AM
Mar 22: Planar shortest paths duration 1 hour 16 minutes Mar 22: Planar shortest paths Mar 22: Planar shortest paths	Mar 22: Planar shortest paths Dense distance graphs, generalized nested… computational topology From Jeff Erickson 3/22/2023 20 plays 0 Date of creation 3/22/2023 5:00 AM
Mar 10: Separators and r-divisions duration 1 hour 13 minutes Mar 10: Separators and r-divisions Mar 10: Separators and r-divisions	Mar 10: Separators and r-divisions tree separators, fundamental cycles, level… computational topology From Jeff Erickson 3/10/2023 19 plays 0 Date of creation 3/10/2023 6:00 AM
Mar 8: MSSP by recursive contraction duration 1 hour 11 minutes Mar 8: MSSP by recursive contraction Mar 8: MSSP by recursive contraction	Mar 8: MSSP by recursive contraction properly shared edges, contraction, distance… computational topology From Jeff Erickson 3/8/2023 26 plays 0 Date of creation 3/1/2023 6:00 AM
Mar 1: Multiple-Source Shortest Paths 1 duration 1 hour 13 minutes Mar 1: Multiple-Source Shortest Paths 1 Mar 1: Multiple-Source Shortest Paths 1	Mar 1: Multiple-Source Shortest Paths 1 shortest paths, slacks, active darts, pivots,… computational topology From Jeff Erickson 3/1/2023 28 plays 0 Date of creation 3/1/2023 6:00 AM
Feb 24: Maxwell–Cremona correspondence duration 1 hour 14 minutes Feb 24: Maxwell–Cremona correspondence Feb 24: Maxwell–Cremona correspondence	Feb 24: Maxwell–Cremona correspondence ...or “Maxwell almost discovered both… computational topology From Jeff Erickson 2/24/2023 48 plays 0 Date of creation 2/24/2023 6:00 AM
Feb 22: Tutte’s spring embeddings duration 1 hour 13 minutes Feb 22: Tutte’s spring embeddings Feb 22: Tutte’s spring embeddings	Feb 22: Tutte’s spring embeddings Tutte drawings, convex embeddings require… computational topology From Jeff Erickson 2/22/2023 20 plays 0 Date of creation 2/22/2023 6:00 AM
Feb 10: Planar graphs and planar maps duration 1 hour 5 minutes Feb 10: Planar graphs and planar maps Feb 10: Planar graphs and planar maps	Feb 10: Planar graphs and planar maps Abstract graphs (darts), topological graphs, data… computational topology From Jeff Erickson 2/10/2023 26 plays 0 Date of creation 2/10/2023 6:00 AM
Feb 8: Unsigned Gauss codes duration 1 hour 7 minutes Feb 8: Unsigned Gauss codes Feb 8: Unsigned Gauss codes	Feb 8: Unsigned Gauss codes Winding numbers again, Alexander numbering again,… computational topology From Jeff Erickson 2/8/2023 21 plays 0 Date of creation 2/8/2023 6:00 AM
Feb 3: Generic closed curves duration 1 hour 14 minutes Feb 3: Generic closed curves Feb 3: Generic closed curves	Feb 3: Generic closed curves Immersions, image graphs, homotopy moves,… computational topology From Jeff Erickson 2/3/2023 19 plays 0 Date of creation 2/3/2023 6:00 AM
Feb 1: Shortest homotopic paths duration 1 hour 16 minutes Feb 1: Shortest homotopic paths Feb 1: Shortest homotopic paths	Feb 1: Shortest homotopic paths triangulation, crossing sequences, reduction, the… computational topology From Jeff Erickson 2/1/2023 31 plays 0 Date of creation 2/1/2023 6:00 AM
Jan 27: Faster homotopy testing duration 1 hour 20 minutes Jan 27: Faster homotopy testing Jan 27: Faster homotopy testing	Jan 27: Faster homotopy testing trapezoidal decomposition, horizontal and… computational topology From Jeff Erickson 1/27/2023 15 plays 0 Date of creation 1/27/2023 6:00 AM
Jan 25: Multiple obstacles duration 1 hour 1 minute Jan 25: Multiple obstacles Jan 25: Multiple obstacles	Jan 25: Multiple obstacles Homotopy testing: crossing sequences, reduction,… computational topology From Jeff Erickson 1/25/2023 28 plays 0 Date of creation 1/25/2023 6:00 AM

	Contact Technology Services to report an issue, offer feedback, or request assistance.
	Technology Services Home \| Kaltura Help \| Privacy Policy
	Illinois Media Space, © 2022 Board of Trustees of the University of Illinois