Search for tag: "computational geometry"

61 Media

Mar 12: Randomized incremental analysis, power… duration 1 hour 8 minutes Mar 12: Randomized incremental analysis, power… Mar 12: Randomized incremental analysis, power diagrams, 3d convex hulls	Mar 12: Randomized incremental analysis, power diagrams, 3d convex hulls computational geometry From Jeff Erickson 3 plays 0 Date of creation 3/12/2026 12:00 AM
Mar 10: Delaunay triangulations: randomized… duration 1 hour 16 minutes Mar 10: Delaunay triangulations: randomized… Mar 10: Delaunay triangulations: randomized incremental construction	Mar 10: Delaunay triangulations: randomized incremental construction computational geometry From Jeff Erickson 3 plays 0 Date of creation 3/10/2026 12:00 AM
Mar 3: Delaunay triangulations, paraboloid… duration 1 hour 15 minutes Mar 3: Delaunay triangulations, paraboloid… Mar 3: Delaunay triangulations, paraboloid lifting, and flipping	Mar 3: Delaunay triangulations, paraboloid lifting, and flipping computational geometry From Jeff Erickson 2 plays 0 Date of creation 3/3/2026 12:00 AM
Feb 24: History dags and fast triangulation duration 1 hour 12 minutes Feb 24: History dags and fast triangulation Feb 24: History dags and fast triangulation	Feb 24: History dags and fast triangulation computational geometry From Jeff Erickson 3 plays 0 Date of creation 2/24/2026 12:00 AM
Feb 17: Randomized incremental constructions duration 1 hour 15 minutes Feb 17: Randomized incremental constructions Feb 17: Randomized incremental constructions	Feb 17: Randomized incremental constructions computational geometry From Jeff Erickson 4 plays 0 Date of creation 2/17/2026 12:00 AM
Feb 12: Planar maps and dualiity duration 1 hour 16 minutes Feb 12: Planar maps and dualiity Feb 12: Planar maps and dualiity	Feb 12: Planar maps and dualiity computational geometry From Jeff Erickson 8 plays 0 Date of creation 2/12/2026 12:00 AM
Feb 10: Elementary polygon algorithms duration 1 hour 1 minute Feb 10: Elementary polygon algorithms Feb 10: Elementary polygon algorithms	Feb 10: Elementary polygon algorithms computational geometry From Jeff Erickson 7 plays 0 Date of creation 2/10/2026 12:00 AM
Feb 5: Polygon triangulation duration 1 hour 17 minutes Feb 5: Polygon triangulation Feb 5: Polygon triangulation	Feb 5: Polygon triangulation computational geometry From Jeff Erickson 5 plays 0 Date of creation 2/5/2026 12:00 AM
Feb 3: Segment intersection II duration 1 hour 12 minutes Feb 3: Segment intersection II Feb 3: Segment intersection II	Feb 3: Segment intersection II computational geometry From Jeff Erickson 7 plays 0 Date of creation 2/3/2026 12:00 AM
Jan 29: Plane sweep, segment intersection duration 1 hour 15 minutes Jan 29: Plane sweep, segment intersection Jan 29: Plane sweep, segment intersection	Jan 29: Plane sweep, segment intersection computational geometry From Jeff Erickson 7 plays 0 Date of creation 1/29/2026 12:00 AM
Jan 27: Duality, intersection of halfplanes duration 1 hour 16 minutes Jan 27: Duality, intersection of halfplanes Jan 27: Duality, intersection of halfplanes	Jan 27: Duality, intersection of halfplanes computational geometry From Jeff Erickson 8 plays 0 Date of creation 1/27/2026 12:00 AM
Jan 22: Convex hulls (continued) duration 1 hour 11 minutes Jan 22: Convex hulls (continued) Jan 22: Convex hulls (continued)	Jan 22: Convex hulls (continued) computational geometry From Jeff Erickson 10 plays 0 Date of creation 1/22/2026 12:00 AM
Jan 20: Intro, convex hulls duration 1 hour 16 minutes Jan 20: Intro, convex hulls Jan 20: Intro, convex hulls	Jan 20: Intro, convex hulls computational geometry From Jeff Erickson 19 plays 0 Date of creation 1/20/2026 12:00 AM
Feb 17: Straight-line Planar Maps duration 1 hour 14 minutes Feb 17: Straight-line Planar Maps Feb 17: Straight-line Planar Maps	Feb 17: Straight-line Planar Maps Straight-line planar embedding, star-shaped-hole… computational geometry From Jeff Erickson 19 plays 0 Date of creation 2/17/2023 6:00 AM
Apr 22: Visibility graphs duration 1 hour 13 minutes Apr 22: Visibility graphs Apr 22: Visibility graphs	Apr 22: Visibility graphs Visibility graph definitions Complexity:… computational geometry From Jeff Erickson 100 plays 0 Date of creation 4/22/2022 5:00 AM
Apr 20: Fréchet distance continued duration 1 hour 18 minutes Apr 20: Fréchet distance continued Apr 20: Fréchet distance continued	Apr 20: Fréchet distance continued Decision problem: Free space is convex in each… computational geometry From Jeff Erickson 56 plays 0
Apr 15: Convolutions and Fréchet distance duration 1 hour 15 minutes Apr 15: Convolutions and Fréchet distance Apr 15: Convolutions and Fréchet distance	Apr 15: Convolutions and Fréchet distance Convolution A*B definition Minkowski sum A+B =… computational geometry From Jeff Erickson 51 plays 0 Date of creation 4/15/2022 5:00 AM
Apr 13: Minkowski sums and motion planning duration 1 hour 13 minutes Apr 13: Minkowski sums and motion planning Apr 13: Minkowski sums and motion planning	Apr 13: Minkowski sums and motion planning The translational motion planning problem Work… computational geometry From Jeff Erickson 67 plays 0 Date of creation 4/13/2022 5:00 AM
Apr 8: Geometric shortest paths duration 1 hour 11 minutes Apr 8: Geometric shortest paths Apr 8: Geometric shortest paths	Apr 8: Geometric shortest paths Definitions: Shortest paths in polygons… computational geometry From Jeff Erickson 53 plays 0 Date of creation 4/8/2022 5:00 AM
Apr 6: Applications of line arrangements duration 1 hour 19 minutes Apr 6: Applications of line arrangements Apr 6: Applications of line arrangements	Apr 6: Applications of line arrangements Halfplane discrepancy Ham sandwich cuts… computational geometry From Jeff Erickson 50 plays 0 Date of creation 4/6/2022 5:00 AM
Apr 1: Line arrangements duration 1 hour 14 minutes Apr 1: Line arrangements Apr 1: Line arrangements	Apr 1: Line arrangements Definitions Motivation Incremental algorithm: For… computational geometry From Jeff Erickson 53 plays 0 Date of creation 4/1/2022 5:00 AM
Mar 30: Generalizations of linear programming duration 1 hour 16 minutes Mar 30: Generalizations of linear programming Mar 30: Generalizations of linear programming	Mar 30: Generalizations of linear programming Smallest enclosing annulus: reduce to LP by… computational geometry From Jeff Erickson 48 plays 0 Date of creation 3/30/2022 5:00 AM
Mar 25: Seidel's linear programming algorithm duration 1 hour 16 minutes Mar 25: Seidel's linear programming algorithm Mar 25: Seidel's linear programming algorithm	Mar 25: Seidel's linear programming algorithm Set up and assumptions Seidel's incremental… computational geometry From Jeff Erickson 156 plays 0 Date of creation 3/25/2022 5:00 AM
Mar 23: Linear programming intro duration 1 hour 13 minutes Mar 23: Linear programming intro Mar 23: Linear programming intro	Mar 23: Linear programming intro Example 1: Max-margin classifier Example 2:… computational geometry From Jeff Erickson 74 plays 0 Date of creation 3/23/2022 5:00 AM