Search for tag: "computational geometry"

56 Media

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 0 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 0 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 0 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 0 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 5 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 5 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 8 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 10 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 65 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 47 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 155 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 73 plays 0 Date of creation 3/23/2022 5:00 AM
Mar 09: Generalizations of Voronoi diagrams duration 58 minutes 18 seconds Mar 09: Generalizations of Voronoi diagrams Mar 09: Generalizations of Voronoi diagrams	Mar 09: Generalizations of Voronoi diagrams four-way equivalence, via duality and lifting:… computational geometry From Jeff Erickson 52 plays 0 Date of creation 3/9/2022 6:00 AM
Mar 04: Randomized incremental Delaunay… duration 1 hour 13 minutes Mar 04: Randomized incremental Delaunay… Mar 04: Randomized incremental Delaunay triangulations	Mar 04: Randomized incremental Delaunay triangulations Randomized incremental algorithm outline Adding a… computational geometry From Jeff Erickson 68 plays 0 Date of creation 3/4/2022 6:00 AM
Mar 02: Delaunay triangulation proofs duration 1 hour 14 minutes Mar 02: Delaunay triangulation proofs Mar 02: Delaunay triangulation proofs	Mar 02: Delaunay triangulation proofs local Delaunay condition and Lawson's flip… computational geometry From Jeff Erickson 68 plays 0 Date of creation 3/2/2022 6:00 AM
Feb 25: Voronoi diagrams and Delaunay… duration 1 hour 15 minutes Feb 25: Voronoi diagrams and Delaunay… Feb 25: Voronoi diagrams and Delaunay triangulations	Feb 25: Voronoi diagrams and Delaunay triangulations Voronoi diagram definition Simple examples (2 or… computational geometry From Jeff Erickson 113 plays 0 Date of creation 2/25/2022 6:00 AM
Feb 23: Faster polygon triangulation duration 1 hour 13 minutes Feb 23: Faster polygon triangulation Feb 23: Faster polygon triangulation	Feb 23: Faster polygon triangulation Intuition: Tracing the polygon can be faster than… computational geometry From Jeff Erickson 45 plays 0