Computational Geometry
594 subscribers
49:41
Sariel Har-Peled: The Fréchet Distance Unleashed: Approximating a Dog with a Frog
Computational Geometry
216 views • 7 days ago
44:41
Farouk Harb: Revisiting Random Points: Combinatorial Complexity and Algorithms
Computational Geometry
161 views • 8 days ago
49:16
Natan Rubin: Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions
Computational Geometry
53 views • 6 months ago
1:02:27
Birgit Vogtenhuber: Results on and around Generalized Twisted Drawings of Complete Graphs
Computational Geometry
61 views • 6 months ago
51:10
Gergely Ambrus: Cube sections, Eulerian numbers and the Laplace-Pólya integral
Computational Geometry
96 views • 6 months ago
40:04
Martin Suderland: A variant of backwards analysis applicable to order-dependent sets
Computational Geometry
45 views • 6 months ago
49:18
Sean Dewar: Counting realisations for rigid graphs
Computational Geometry
97 views • 7 months ago
39:47
Peyman Afshani: Recent Results on Semialgebraic Range Searching Lower Bounds
Computational Geometry
64 views • 7 months ago
52:37
Alex Cohen: Tiny triangles and fractal geometry
Computational Geometry
192 views • 8 months ago
51:45
Jie Gao: Differentially Private Range Query on Shortest Paths
Computational Geometry
130 views • 9 months ago
55:18
Vida Dujmović: Connected Dominating Sets in Triangulations (with Applications)
Computational Geometry
103 views • 10 months ago
51:12
Jürgen Richter-Gebert: The Surprising Flexibility of the 21_4 Configuration (and Its Relatives)
Computational Geometry
225 views • 10 months ago
43:59
Kien Huynh: Sweeping a Polygonal Domain with a Variable Length Line Segment
Computational Geometry
1.4K views • 10 months ago
54:24
Timothy M. Chan: An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane
Computational Geometry
293 views • 10 months ago
44:27
Andrew Suk: Short edges in topological graphs
Computational Geometry
91 views • 11 months ago
38:30
Zoe Wellner: Colorful Borsuk–Ulam Theorems
Computational Geometry
258 views • 1 year ago
47:55
Anurag Bishnoi: Grid Covering Problems (NYU CG Seminar, 9/12/23)
Computational Geometry
135 views • 1 year ago
50:43
Evanthia Papadopoulou: Abstract Voronoi-like Graphs and Applications
Computational Geometry
96 views • 1 year ago
40:19
Sándor Fekete: Coordinated Motion Planning: Reconfiguring a Swarm of Robots
Computational Geometry
274 views • 1 year ago
59:23
Orit Raz: Hausdorff-dimension analogue of the Elekes—Rónyai theorem and related problems
Computational Geometry
162 views • 1 year ago
49:41
Konrad Swanepoel: Extremal questions about matchstick graphs and penny graphs
Computational Geometry
236 views • 1 year ago
56:23
Chris Bishop: Optimal triangulation of polygons
Computational Geometry
361 views • 1 year ago
47:34
Igor Pak: Domes over curves
Computational Geometry
129 views • 1 year ago
49:24
Eyvindur Ari Palsson: On the Erdős distinct distance problem and its many variants
Computational Geometry
156 views • 1 year ago
49:15
Alex Iosevich: On distance sets and complexity
Computational Geometry
259 views • 1 year ago
41:04
Michael Bilevich: Sensor Localization by Few Distance Measurements via the Intersection...
Computational Geometry
94 views • 1 year ago
41:36
Joseph O'Rourke: Reshaping Convex Polyhedra
Computational Geometry
224 views • 1 year ago
56:27
Russ Tedrake: Motion Planning Around Obstacles with Convex Optimization
Computational Geometry
4K views • 1 year ago
51:37
Gil Kalai: On Borsuk's covering problem
Computational Geometry
126 views • 1 year ago
52:58
Christiane Schmidt: k*-Transmitter Watchman Routes (and Some Guarding Problems
Computational Geometry
191 views • 1 year ago
Load More