Search for tag: "geometry"

Feb 12: Planar maps and dualiity

From  Jeff Erickson 0 plays 0  

Feb 10: Elementary polygon algorithms

From  Jeff Erickson 0 plays 0  

Feb 5: Polygon triangulation

From  Jeff Erickson 0 plays 0  

Feb 3: Segment intersection II

From  Jeff Erickson 0 plays 0  

Jan 29: Plane sweep, segment intersection

From  Jeff Erickson 5 plays 0  

Jan 27: Duality, intersection of halfplanes

From  Jeff Erickson 5 plays 0  

Jan 22: Convex hulls (continued)

From  Jeff Erickson 8 plays 0  

Jan 20: Intro, convex hulls

From  Jeff Erickson 10 plays 0  

Feb 17: Straight-line Planar Maps

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

From  Jeff Erickson 19 plays 0  

Toby Stafford, Invariant holonomic systems for symmetric spaces

Toby Stafford (University of Manchester) presents…

From  Shelby Koehne 11 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 41 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 29 plays 0  

Apr 22: Visibility graphs

Visibility graph definitions Complexity:…

From  Jeff Erickson 100 plays 0  

Apr 20: Fréchet distance continued

Decision problem: Free space is convex in each…

From  Jeff Erickson 56 plays 0  

Apr 15: Convolutions and Fréchet distance

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

From  Jeff Erickson 51 plays 0  

Apr 13: Minkowski sums and motion planning

The translational motion planning problem Work…

From  Jeff Erickson 65 plays 0  

Apr 8: Geometric shortest paths

Definitions: Shortest paths in polygons…

From  Jeff Erickson 53 plays 0  

Apr 6: Applications of line arrangements

Halfplane discrepancy Ham sandwich cuts…

From  Jeff Erickson 50 plays 0  

Apr 1: Line arrangements

Definitions Motivation Incremental algorithm: For…

From  Jeff Erickson 53 plays 0  

Mar 30: Generalizations of linear programming

Smallest enclosing annulus: reduce to LP by…

From  Jeff Erickson 47 plays 0  

Mar 25: Seidel's linear programming algorithm

Set up and assumptions Seidel's incremental…

From  Jeff Erickson 155 plays 0  

Mar 23: Linear programming intro

Example 1: Max-margin classifier Example 2:…

From  Jeff Erickson 73 plays 0  

Mar 09: Generalizations of Voronoi diagrams

four-way equivalence, via duality and lifting:…

From  Jeff Erickson 52 plays 0