Search for tag: "geometry"

Feb 17: Straight-line Planar Maps

Straight-line planar embedding, star-shaped-hole…

From  Jeff Erickson 15 plays 0  

Toby Stafford, Invariant holonomic systems for symmetric spaces

Toby Stafford (University of Manchester) presents…

From  Shelby Koehne 10 plays 0  

Travis Schedler, D-modules and rings of differential operators in singular and noncommutative settings

Travis Schedler (Imperial College London)…

+3 More
From  Shelby Koehne 31 plays 0  

Susan Sierra, Blowing down noncommutative cubic surfaces

Susan Sierra (University of Edinburgh) presents…

From  Shelby Koehne 21 plays 0  

Gwyn Bellamy, Birational geometry of quiver varieties

Gwyn Bellamy (University of Glasgow) presents at…

From  Shelby Koehne 26 plays 0  

Apr 22: Visibility graphs

Visibility graph definitions Complexity:…

From  Jeff Erickson 81 plays 0  

Apr 20: Fréchet distance continued

Decision problem: Free space is convex in each…

From  Jeff Erickson 47 plays 0  

Apr 15: Convolutions and Fréchet distance

Convolution A*B definition Minkowski sum A+B =…

From  Jeff Erickson 40 plays 0  

Apr 13: Minkowski sums and motion planning

The translational motion planning problem Work…

From  Jeff Erickson 54 plays 0  

Apr 8: Geometric shortest paths

Definitions: Shortest paths in polygons…

From  Jeff Erickson 42 plays 0  

Apr 6: Applications of line arrangements

Halfplane discrepancy Ham sandwich cuts…

From  Jeff Erickson 41 plays 0  

Apr 1: Line arrangements

Definitions Motivation Incremental algorithm: For…

From  Jeff Erickson 47 plays 0  

Mar 30: Generalizations of linear programming

Smallest enclosing annulus: reduce to LP by…

From  Jeff Erickson 43 plays 0  

Mar 25: Seidel's linear programming algorithm

Set up and assumptions Seidel's incremental…

From  Jeff Erickson 135 plays 0  

Mar 23: Linear programming intro

Example 1: Max-margin classifier Example 2:…

From  Jeff Erickson 64 plays 0  

Mar 09: Generalizations of Voronoi diagrams

four-way equivalence, via duality and lifting:…

From  Jeff Erickson 43 plays 0  

Mar 04: Randomized incremental Delaunay triangulations

Randomized incremental algorithm outline Adding a…

From  Jeff Erickson 60 plays 0  

Mar 02: Delaunay triangulation proofs

local Delaunay condition and Lawson's flip…

From  Jeff Erickson 59 plays 0  

Feb 25: Voronoi diagrams and Delaunay triangulations

Voronoi diagram definition Simple examples (2 or…

From  Jeff Erickson 102 plays 0  

Feb 23: Faster polygon triangulation

Intuition: Tracing the polygon can be faster than…

From  Jeff Erickson 38 plays 0  

Feb 18: Randomized Incremental Construction II

Review of insertion algorithm: expected time =…

From  Jeff Erickson 32 plays 0  

Feb 16: Duality, Randomized Incremental Construction

Duality in more detail: head*=left, tail*=right,…

From  Jeff Erickson 43 plays 0  

Feb 09: Elementary polygon algorithms

Gauss's point-in-polygon test Winding…

From  Jeff Erickson 65 plays 0  

Feb 11: Planar straight-line graphs

Incidence lists for abstract (multi-)graphs…

From  Jeff Erickson 52 plays 0