|
Straight-line planar embedding, star-shaped-hole…
Date of creation
2/17/2023 6:00 AM
|
|
Toby Stafford (University of Manchester) presents…
Date of creation
6/12/2022 5:00 AM Video credits
Jennifer Nygard
|
|
Travis Schedler (Imperial College London)…
Date of creation
6/12/2022 5:00 AM Video credits
Jennifer Nygard
|
|
Susan Sierra (University of Edinburgh) presents…
Date of creation
6/11/2022 5:00 AM Video credits
Jennifer Nygard
|
|
Gwyn Bellamy (University of Glasgow) presents at…
Date of creation
6/11/2022 5:00 AM Video credits
Jennifer Nygard
|
|
Visibility graph definitions Complexity:…
Date of creation
4/22/2022 5:00 AM
|
|
Decision problem: Free space is convex in each…
|
|
Convolution A*B definition Minkowski sum A+B =…
Date of creation
4/15/2022 5:00 AM
|
|
The translational motion planning problem Work…
Date of creation
4/13/2022 5:00 AM
|
|
Definitions: Shortest paths in polygons…
Date of creation
4/8/2022 5:00 AM
|
|
Halfplane discrepancy Ham sandwich cuts…
Date of creation
4/6/2022 5:00 AM
|
|
Definitions Motivation Incremental algorithm: For…
Date of creation
4/1/2022 5:00 AM
|
|
Smallest enclosing annulus: reduce to LP by…
Date of creation
3/30/2022 5:00 AM
|
|
Set up and assumptions Seidel's incremental…
Date of creation
3/25/2022 5:00 AM
|
|
Example 1: Max-margin classifier Example 2:…
Date of creation
3/23/2022 5:00 AM
|
|
four-way equivalence, via duality and lifting:…
Date of creation
3/9/2022 6:00 AM
|
|
Randomized incremental algorithm outline Adding a…
Date of creation
3/4/2022 6:00 AM
|
|
local Delaunay condition and Lawson's flip…
Date of creation
3/2/2022 6:00 AM
|
|
Voronoi diagram definition Simple examples (2 or…
Date of creation
2/25/2022 6:00 AM
|
|
Intuition: Tracing the polygon can be faster than…
|
|
Review of insertion algorithm: expected time =…
|
|
Duality in more detail: head*=left, tail*=right,…
Date of creation
2/16/2022 6:00 AM
|
|
Gauss's point-in-polygon test Winding…
Video credits
Jeff Erickson Contributors and team members
Jeff Erickson
|
|
Incidence lists for abstract (multi-)graphs…
Date of creation
2/11/2022 6:00 AM
|