2D Fractional Cascading on Axis-Aligned Planar Subdivisions
Offered By: IEEE via YouTube
Course Description
Overview
Explore the concept of 2D Fractional Cascading applied to axis-aligned planar subdivisions in this 25-minute IEEE conference talk. Delve into the research presented by authors Peyman Afshani and Pingan Cheng from Aarhus University. Learn about the background, generalization, and results of this technique, as well as its applications in various fields. Discover open problems in the area and gain insights into path queries of trees and rectangle stepping. Understand the significance of the first result and its implications for future research in computational geometry and data structures.
Syllabus
Introduction
Background
Generalization
Results
Applications Open Problems
Path Query of Trees
Rectangle Stepping
First Result
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against NatureIEEE via YouTube Computation in the Brain Tutorial - Part 2
IEEE via YouTube Computation in the Brain - Part 1
IEEE via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube